I have the same issue with a different subset of songs. I wouldn't be surprised if every once in a while whatever seeds the random number generator gets a hiccup.
/rant
Tiger Uppercut: Platinum Artist | Expert: G/B | Hard: D/V Song Count: 831 | Newest: "Great Balls of Fire" & "Dog Days Are Over"