I got this message when I opened my Spotify app. Now, the problem is I haven't synced or even used any other device other than my Android to play music on Spotify. Now all my offline music is gone and as a paying customer, this is one of the most frustrating things. Oh, I also noticed that the apps cache is still there, over 4GB. Is there a way around this? Do I have to start from scratch?