October 12, 2009 New iPod randomly skipping songs Yeah happened to many people. Read more here. I had the same problem with an original Ipod just before it died. Could also be corrupt MP3s. Try loading just a small section of known good mp3s and testing to see if it reoccurs.
