Hi, this is a very recent issue as it's only started in the last few days.
I'm unable to listen to any tracks unless I download them into a playlist first, sometimes it will work but will stop after a couple of tracks yet if I download the track or the album it will play fine.
I've performed a clean reinstall and had zero luck, understandably this is very frustrating as I pay for the premium service.
My device is a Galaxy S3 using the latest Jellybean operating system.
I'm using the Samsung ZTE Mezmerize. Model: N9101 Andriod: 4.1.2 (Latest Update) Carrier is US Cellular and I tried on 4G/LTE and spotify worked, however it had glitches. But I don't use my 4G because it sucks up data a lot faster and there isn't much of a differnce between 3G and 4G for speeds. The spotify version is 0.7.4 606. (I've had a premium membership for about a year and have only used my 3G with no issues until about two days ago)