I have just recently upgraded to Premium and am very disappointed as it seems I have totally lost quality in terms of the the connection! I have been using the free version since it was launched in Australia with no problems at all. Since upgrading, every single track I play either stops multiple times during the track for quite long periods of time or won't even play at all. I'm not experiencing any internet connection issues with anything else that I am doing online. I checked my Spotify service status and it says it's fine. Nothing has been changed in my firewall settings or anti virus settings at all since I upgraded - I was using Spotify free without any issues, then switched to Premium and immediately, on that same day, started experiencing problems. If this can't be fixed I will unfortunately be cancelling my subscription.