I'm sure there's a FAQ entry someone will point out, but shuffle de-duplicates the playlist, so you don't get repeats. There's a way to turn this off if you want in the config file.

Matthew