I use Spotify on my phone, add an album to my Library. (Or I add an album to my library while on my computer at work.)
I then use Spotify on my home PC (Windows 8.1) and the album is not in my library. It only started happening a few months ago I think, and it's incredibly annoying.
Spotify version is 11.4.197.g92d52c4f
Also, separate issue, but the taskbar icon starts on the wrong monitor when my computer boots. If I move the Spotify window to the other monitor, and then back, then the icon will be on the right screen. It'd be nice if this were fixed...