My iPhone will no longer shuffle. Is stuck on one song. Suggestions?

Basics from the manual are restart, reset, restore

Follow the 3R's- if a restart does not solve your problem proceed

User troubleshooting is:

1.restart, ie power off/on,

2. reset http://support.apple.com/kb/HT1430,

3. restore from backup, restore as new device. http://support.apple.com/kb/HT1414

Before you restore read this http://support.apple.com/kb/TS3432

While the song is playing tap the "racetrack" oval to turn off the replay feature. If the list view is displayed tap the song to display its content and progress bar to see the oval.

Whoa! That's killing a flea with a sledgehammer. No need for any of this; just turn off the "repeat" function in the music player.

Thats what I figured too