I'm currently in China, it's been more than a month and I still have problems with Spotify even with VPN switched on. It changes all the time, but most of the time it shows me I've got no internet connection, eventhough I do and the VPN is on. It usually takes some time then it starts to work, but I'm loosing my patience with all that waiting. Plus the songs I had downloaded in my Premium account are not downloaded anymore.