IPod: Randomly skipping forward and backward through songs

Question

I purchased my iPhone almost 2 months ago and have been using the iPod almost every single day without any problems. The phone has the latest update (1.1.1). Yesterday I was listening to the iPod and a call came in; the music faded out, the persons picture came up on the screen, the phone started vibrating, but there was no sound and i could not answer the call. The phone froze in this position while constantly vibrating. I had to reset the phone (hold power and home button) to stop this. Now every time i try to listen to the iPod (regardless if i listen to an album or shuffle songs) it will make it about 20 seconds into the first song, randomly pause for 3 seconds, continue playing, pause again, continue playing, then skip to the next song, play for 2-3 seconds, skip back, play for a bit then skip to another song, pause, then continue playing... this process continues on forever and will not stop. I can temporarly relieve it by manually skipping through 6-7 songs but then it will eventually start back up again.
I have tried restarting the phone multiple times, powering it off, but it does not help... any ideas?

Answer 1

So i fixed my problem.
I tried restoring the software on the phone multiple times with no success. It was just restoring the phone with a previously corrupt back up file. So I went into the iPhone preferences in iTunes and erased all the backup files then restored it. This puts the phone back to how it was when you first bought it i.e. all presets reset: weather, stocks, etc. but if you have all your contacts saved on your computer they will sync right back in so it is not too bad. This fixed the problem (and even some other minor issues i was having).