It's stupid, but is your "Repeat All" selected? I think if it's not, when the iPod is done playing the song, it'll go to the menu. If Repeat All is on, then it'll go to the next one, or something.

Couldn't hurt checking; I won't lie though, it's probably something completely beyond my understanding