iPod starting in middle of songs

Yes, I have AppleCare and I’ll call Apple, but I just thought I’d see if anyone else has encountered this. My iPod has recently started beginning songs in the middle. It will be going down a playlist, and at some point it will just skip the first minute or two of a song on the list. Rewinding or skipping back to the beginning of the song works fine. Anyone else have this happen?

Did you try restoring it to the factory defaults using iTunes?

Nope, I’ll try it. Thanks.

Might as well check for an iPod update while you’re at it.

Have you, by any chance, set iTunes to remember the playing position of these songs?