Thankfully, I have not had this problem yet. I don't know what you can do in this situation. Did you try doing a full restore on your iPod to restore it to factory defaults (Caution: This will erase all music and video from your iPod). Then just load the music and the videos back on and see if that makes it behave properly.