Try using the
Hd Hack and find the songs in the device and delete them from there
First install the patch, open the zune software, sync a movie, open task manager (Ctrl+alt+delete), right click on zune, and choose go to process and end the zune.exe process(while movie is syncing and your device says "syncing on the screen) then to to My Computer, and go to Zune, and go to Storage, and go to Music, and find the songs/artist.