Weird behavior of shuffle on iPhone

[formido]

First of all, if I just hit the big shuffle button, it doesn't shuffle ever. It picks a random song and then starts playing in order.

Second, if I go to the play queue, the weirdest thing happens. I hit the crossed arrows to indicate I want to shuffle, and the songs in the queue shuffle right before my eyes, then less than a second later they rebound back to the original songs!