Windows Media Player not shuffling randomly

In windows XP:

I've been relatively patient with this, but now it's annoying me. I have a couple thousand mp3's in a folder so I often just right click on it and choose "play". It'll load up and start playing. It'll shuffle through them in a "random order" and I'll be happy. HOWEVER I often will click on another song that I want to hear from the list while another one is playing. That'll be fine and it'll play, but after that the list will start over. It'll do the same "random order" all over again. So it's not random at all and it's really annoying. Basically once I pick a song I can't depend on the shuffle to work. If I shutdown WMP the shuffle starts over with different songs but the cycle starts over again once I click on a song from the list.

Any ideas??

<font color=red>God</font color=red> <font color=blue>Bless</font color=blue> <font color=red>America!</font color=red>