Running the latest version of Spotify on my G2 (running Gingerbread), and none of my playlists are showing up, except for my starred playlist. This occured after I reinstalled the app on my phone, because specific playlists weren't showing up, and now they're all gone. Similarly, I am receiving the "Could Not Synchronize Playlists. Retrying..." message on my Mac (running lion, latest update of Spotify, deleted the caches, and still get the error). This probably has something to do with the problem. Luckily everything shows up fine on my iPad!