humans have an odd relationship with randomness. iTunes had to de-randomize their shuffle system, because it was too random (i.e. you could get the same song back to back etc, purely randomly). We tend to see patterns that just aren't there. I'm not surprised his player complained.
[1] similar article about spotify: https://www.quora.com/Is-Spotifys-Shuffle-feature-truly-rand...