IPhone keeps skipping songs

Whenever I try to play a song, my iPhone will continuously skip songs. It never ends! I have tried turning it off and back on. I have tried closing the app off from the multitask bar, but nothing is working.

This seems stupid but maybe you have shake to shuffle on. To turn it off go to:

Settings > Music > Turn 'Shake to Shuffle' off

If that's not the problem (which I highly doubt, is), call Apple or make an appointment at the Genius Bar and they will solve your problem!

I also found these forums which may solve your problem. Check it out:
https://discussions.apple.com/...0&tstart=0
http://forums.macrumors.com/showthread.php?t=1332194

Hope that helps!