iPhone Music Shuffle Issue

I honestly don't know how long this has been going on, because I don't use the iPod feature that much on my phone, but for some reason the music on my iPhone is "locked" into shuffle mode. I cannot listen to an album, playlist or any other sort of list from beginning to end, it always randomizes at the end of each song... I know this sounds like a REALLY weird problem, has anyone else had it? Any idea how to fix it?

You sure shuffle isn't turned on? If you tap once on the album art, is the shuffle icon blue? Otherwise, you may have to do a reboot and/or restore.