This is bull. I pay for this service and not only do I have to look to my peers to have my issues resolved, but I cannot access Spotify on my computer. The solutions proposed may have worked for some, but not for me. I look forward to Spotify coming up with a real solution soon or I may cancel my subscription and go to Amazon Music.
I am having this problem on my Mac OS X 10.11.2. I can't seem to do a "clean reinstall" as I can't find the cash file in my cash folder. I have reinstalled the program multiple times and it does not help. The app does not let me log in with Facebook as well. Error code 4. Some songs seem to play but many do not and seem to trigger this problem.
After attempting to make this work on multiple networks I have found that it is not the networks nor is it my computer. It is infact the program that is making this issue arrise. My mobil app works fine on 4G as well as on any other network I use daily.
SPOTIFY!!! Please correct this problem as I can tell it has been an issue for your organization for multiple years! The problem does not lie in your customers but infact it lies within your application.