One of the most annoying glitches in its software is when an iPod skipping songs occurs.  You go to listen to one song, it skips to the next one and so on until it cycles through your entire collection.  In some cases, it may skip a few songs and go back to playing or it will cycle through every song on your iPod.  In other cases, it may not start skipping until mid-way through a song and start the process.  At some point, an iPod skipping songs affects every user. 

There is no rhyme or reason to it in most instances, the iPod just gets confused as to which data needs to be read and you need to restart it to get it to sort itself out. There are two ways to reset an iPod. There is a hard reset and a soft reset. A soft reset occurs when you hold the play button down and the iPod "shuts down." However, this is not a real shut down, the iPod simply goes into hibernation mode.

A hard reset occurs when the iPod reboots. This occurs when you hold the play and center button down for five to seven seconds. The iPod resets, rebooting with the Apple symbol emblazoned on the screen. This is similar to shutting down your computer entirely, waiting 30 seconds and then turning it back on. In nine out of 10 cases, this hard reset will fix an iPod skipping songs because it clears out the memory causing it to occur in the first place.

If a hard reset does not work, there may an internal problem with your iPod.  First attempt to restore the iPod to factory settings, if this does not work there may be something more damaging going on inside.  If it is still under warranty, you want to bring it in for repair or send it to Apple.  The hard drive may be faulty or gone bad and needs to be replaced.