Was the shuffle connected to your computer? have you syncronized it since then? hook your iShuffle to the
computer and go to the iPod button on iTunes. click on it and show contents. delete the unwanted media and enjoy. If thid=s doesnt work, wipe your shuffle and put JUST the music that you like on the iShuffle.
Don't delete songs from your main iTunes library just to delete them from an iPod. Can you identify the iPod shuffle model you have? This document shows the four models
How you load and remove songs depends on 1st and 2nd gen -OR- 3rd and 4th gen...