Need help? Check out Spotify Answers for solutions to a wide range of topics.
I upgraded to Spotify Premium in April. I switched back to an iPhone 4S that I used to have, and it restored a backup that I had before I upgraded to Premium. This actually might be the problem. I'll try reinstalling the app, and I'll let you know if it resolves.