That sounds as if the Spotify crew has changed something again. A quick test with the latest libdespotify confirms this.

So, it's back to the same thing as last time: we all need to wait for fixes in libdespotify and libopenspotify. Hopefully it won't take long...