I have problems with playlists synchronization on my N9 also, so I guess it is a libspotify issue. On https://developer.spotify.com/technologies/libspotify/ they say that libspotify should be considered deprecated, although it should work until 2017, so I hope these problems are temporary.