Settings on shuffled playlist persist even if updated to IOS 5

Hi, I am currently experiencing a problem with my music player. This problem started some time back and I thought that it would be solved once I upgraded to IOS 5 but I was wrong as it persisted after the upgrade. When I select a certain song in the playlist it plays a different one or skips to the next one. It appears as if the list is being shuffled.
I would like to stop this from happening, but I don’t know how to do this. If someone knows the settings that I should change please let me know.
