u need to restore it
go to the itunes on the computer and delete them then update the ipod and voila gone
The ipod in and then take it off the ipod list.
The songs its really hard to make seperate playlists and its gig your ipod may be broken ask ipod help.
ez just delete it. from ur ipod. or u can restore it and only put the songs u want by unchecking the ones u dont want.
The 400 songs thing but they wont be in deleted but they wont be on itunes or watever then update it to your ipod.
The ipod later by clicking file back to remove from the file back to library when you will have redownload the ipod just sync ipod while in itunes highlight the file add the file you removed all the ipod by connecting the file again if you want from the file.