Either another plugin that does the feature OR...I just use the random sort option at least ten times to mix my playlists up beforehand. It should mix the songs up enough for it to be random. Then just play the list straight through.
Thanks guys, I shall try that. One thing I did is I reset it , meaning that I told it to look in the music folder again and it played more songs again. That was in RR so I wonder if there is anything to do with that.