If you deactivate your Fb account and come back on, do you lose all your starred songs? I had a lot and am super sad to find that I lost them. Any way to recover?
Do you have any playlists that you lost or did you only lose starred songs? If you lost EVERYTHING, Spotify must think you are a new user, which can happen when you mess with your account.