iPhone Problem with shuffling songs

I've got a playlist here with 8 songs on it, and I put it on shuffle mode.

Now as far as I knew, even when on shuffle, all 8 songs on the playlist would have to play once before the playlist started over. I also know that as far as I knew, hitting the back button while in shuffle mode still preserved the order the songs were played in, so you could always go back to songs you had just heard, in the reverse order.

At least this is how it has been on every single iPod I have ever used.

Now I'm listening to music on my phone, and this is not the case at all. I've got eight songs on my playlist, but one song will play twice while another song doesn't get played at all. The other issue is that it doesn't always preserve the song order when going in reverse.

Is this how it is on the iPhone or is something messed up?

 

1,100 views and nobody can answer either question?

 

any other input?