I have an iPhone 5s and a Premium account. For some reason, I can only play songs on my playlists in shuffle mode. And sometimes songs play for only a few seconds (like 30 - 60) and then I can't hear them anymore but it looks like the continue playing I just can't hear them.
I've tried logging out and logging back in.
I've tried uninstalling and reinstalling Spotify and the problem continues.