Shuffle

I notice that when I use the Shuffle feature, the player resets itself every time I turn it on and off.  My previous player (a different model) would continue to pick different songs every time.  Is there anything I can do about this, or should I consider getting a different player?

Bumping this up, as I never got a response and I’m looking into getting a different model but not before I get this issue addressed.

Basically, the problem is that my old MP3 player (with Shuffle turned on) would cycle through my entire playlist before starting over, no matter how many times I turned it on and off.

My current one will simply pick any mix of songs each time, independent of what it chose the previous time.  Is this normal?  Does the Shuffle option work differently with different models?