MixZing repeats same songs in shaffle mode and not playing others?

Hey guys, basically what the title says, I have MixZing on shaffle and for some reason it plays group of mostly same songs every time and even prefers to play same song twice instead of choosing other songs not played yet. I mean I listen to the same folder of songs everyday and I have not heard even half of the songs I have in that folder and yet I hear some songs twice in 10 min.

I understand its a random shaffle, but I want the app to be smart enough to remember what it played already (since I started listening to it) and what is not and choose those that have not been played.

Anyway to fix it or maybe use other Music player?

Thanks.