Operating System Version:
Windows 8.1 Pro
I cannot play album from PJ Harvey called "Uh Huh Her (EU version standard) on my Spotify Desktop App, but the album plays nicely when played on Spotify Web Player.
Spotify is having problems right now and they are trying to fix it as soon as possible.
It could be that your problem is related to this.
You can stay up to date by reading their Twitter account here:
Hey @MattSuda, thanks for the reply. The issue is now magically solved, now I can continue enjoying music. All the best.
Glad to hear! Enjoy.