I have to admit Spotify has been great for me, until recently.
First and foremost, more and more artists/managers (especially independent, often the best) are removing their albums from Spotify. This is no fault of the user and most suggestively points toward someone, somewhere along the line, being a little bit too greedy and not enabling artists and their management to profit enough from their endeavours. It seems that, much like the visual art world, new and emerging artists are made to pay more for their work (via commission etc) as some kind of fee for 'all the hard work' that goes into launching an artist, albeit very little work and completely immorral!
Secondly, instead of releasing half finished MAJOR updates, such as the most recent, why not finish what you started and release it when the build is finished - if you are unable to see that your released build is unfinished, then do a bit more beta testing - your forums suggest it would be very helpful.
I am a big fan of brand loyalty and I have been a paying member for over 5 years now and I am just about ready to wash my hands of Spotify. Much like facebook already has, Spotify seems to be selling the carpet right out from under it's guests feet.