Shuffle is not random?

I’ve noticed that I tend to hear the same songs over and over again on shuffle. Does the shuffle algorithm restart with the same song and go thru the exact same shuffled sequence over and over after charging? I’ve noticed that I can hear 10 songs in a row that I’ve all heard in the past few weeks. Yet I don’t hear 80% of the songs stored on the unit ever. I have 800 songs on my 4GB.

 Are you using the most recent firmware? The shuffle was improved.

How do I go about downloading and installing that firmware?

Follow the instructions in the sticky thread here