Rhythmbox Shuffle Problems

[Kirfew]

As the title states, I am having problems with the shuffle mode in rhythmbox. Whenever I set it to play all my albums on shuffle, the first song it plays is Ace of Spades (Motorhead). After that it plays through my Grateful Dead songs in sequential order. Then it plays Bohemian Rhapsody (Queen) and plays through my AC/DC songs in sequential order. How can I stop it from playing the same songs on shuffle?

[Kirfew]

Woops, I didn't have shuffle on. So it went Ace of Spades, American Beauty, A Night at the Opera and then Back in Black. How embarassing.