I am also having this issue. Ever since I had to go online after 30days in offline mode. It just stops playing for a few seconds every now and then. Even when spotify is the only app open on my iPhone.
I just downgraded from premium to unlimited due to constant problems with Spotify on my iPhone4 the last few days. When it's in offline mode, a song will last for 20-40 seconds and just freeze. If I forward the song a few seconds it'll start up again, and then freeze after another 20-40 seconds. Making the offline option total useless. Is this the same problems you guys are having?
Exact same problem for me, you and thousands of others. Nobody cares. Wait until the new sign-ups begin to dry up. They'll probably be begging for your custom then. At that point, it will probably be too late for most.
In my opinion, this is why Spotify has no future. The level of customer care/service is appalling.
I am having this problem, suspiciously a few days after I upgraded. The app throws me off. Also, the phine only syncs sporadically. It worked smoothly once. I will be cancelling in a few days unless Spotify gets a real help system. This is crap.
I've been struggling with this issue for about a week now. I've tried all the usual things including a clean reinstall all to no avail. I had great luck though when I closed every app running in the background. So far so good. The songs are starting up right away and no stop/start issues.