Chosen Solution

there is a playlist on my ipod touch 3g (Christmas music) that has been deleted but the music from that playlist is still playing on my Ipod! I checked the Ipod playlists and the playlist entitled Christmas Music has been deleted but all the music from that playlist still plays on the ipod! I first deleted the playlist by plugging into my laptop and deleting it through iTunes. And this Christmas music that is still playing is not on any other playlist!

Try a hard reboot (press the wake button and home together for about 10 seconds). That might do the trick.