Well...three things:

1. You can erase playlists without erasing the songs...if that is what you did you will not be able to play (or see) any songs unless you do a search via the remote (guys...correct me if i am wrong)

2. You CAN erase songs when you erase the playlists if, when prompted in emplode, you check off the little box and do so. Then..oh my...you have to upload EVERYTHING again.

3. You can erase songs without erasing playlists...Go to #2

If #1 is the case...all you have to do is drag the songs into their desired playlists and you will be up and running again. The time to do #1 should be much less than the time to do #2 (Keep it clean guys....)

Again..good luck