OK, did the uninstall, rebooted, re-installed. Interestingly, I had to do another reboot for the device to appear in the list of devices on my desktop install of Spotify.
Sync'ed some playlists down from the desktop and all appears well so far.
Unfortunately, have now hit another problem. Started up my notebook this morning and received a message "offline access withdrawn" and all the the downloaded playlists on my notebook are no longer "available offline"! Grrrr!!!
'fraid I have to report that the fix didn't solve my problem, either. This morning, all recent (approx two weeks) playlists that I downloaded on my phone are marked as not downloaded, so I had to re-download them again (more than 400 tracks, yargh).
I will try today to de- and reinstall the app today and see if that helps; otherwise, I hope you can come up with a quick solution because downloading dozens of playlists every day is really annoying.
Yesterday I removed the Spotify App from the phone (following the given instructions) and reinstalled it right away.
It took a while for it to be recognized by the desktop App, but when it was, the phone seemed fresh new for the desktop App... all my playlists (old and new) where there to be selected... I selected a good bunch (near 400 hundred songs), average quality, and let the syncro run all over the night.
This morning all the playlists where on the phone and I am hearing them right now in offline mode, so if they do not desappear in the next hours (fingers crossed) I guess the problem is fixed.
I am having the same problem. Playlists I created before a certain date stay but new ones keep disappearing. Does the version on Play support storing files on SD cards yet or do I still need to install an old version first then select the SD location when doing a full restore then install?
I've also the same problem, my playlists just disappeared during the night, don't know why, don't know what to do, and I begin to be bored to download them again and again (3 times since I've Spotify Premium)...