Im having the issue on my desktop at work, ive been off and on premium (currently on premium) for over 2.5 years now and ive never encountered this issue. It happens on my playlist, it happens when i try Genre/Mood playlist, EVERYTHING prety much does not play on my desktop. BUT my desktop at home works fine and also the web player plays everything as well. Ive logged out, logged in, verified everything was the same, ive never changed anything in the settings besides the crossfade for songs and posting to FB every so often.
I have the same issue on my work (windows) PC, at first I could play all my own songs, but any playlist I tried didnt do anything, when opened the list and tried to put 'play' on a song got this error msg.
It works on my samsung galaxy s6 without any issues and also in the web-player.
Tried to uninstall and re-install- this ended up making songs under my music unavailable too.
Tried to remove offline devices and repeat, but the issue remains.