iPod Nano (1st generation) skips songs

This is driving me crazy! My iPod Nano keeps ending up skipping songs when they are in the playlist or it starts the song and skips to the next song a few seconds in. I have been able to fix it temporarily by removing the song from the iPod and readding it, but it keeps happening. It happens with different songs, not the same songs each time.

I’ve tried doing a Windows CHKDSK, but that didn’t fix anything.

Here is Apple’s advice, which I don’t like. I’ve done a few total resets, but the problem keeps reoccurring.

.I’ll keep this updated with my status!

UPDATE: A week or so ago, I synched my nano and it became blank again!  I plugged it back in, after a day without my iPod, and it said it was corrupt and to wipe it and start clean.  This changes my Podcast settings and the custom Menu on my iPod again…  I haven’t listened to many music tracks after that, but at least one of the songs skipped.  I’ll troubleshoot again sometime soon!

UPDATE 8/21/08: Boy is this frustrating.  It just keeps corrupting on me.  I’m thinking now that maybe a files or files that are corrupted get on the iPod and give it trouble.  I’m going to try to re-rip some of my media.

[UPDATE 9/2010] I think this is probably something wrong with the Nano itself, as I switched to an identical one using the same computer and I stopped having these problems.