You can recover lost paylists by logging onto your account at www.spotify.com/account ad selecting the 'recover lost playlists' function.
Please use the search feature before posting a problem/bug/idea. What's a Spotify Rock Star, and how do I become one? Using Spotify Since March 10th 2009 Twitter: @mechanimal82