I think that's right, but stated wrong. :) Randomness does confound our expectations. But what it does not do is confound them consistently. It's routine for a random order to play the same song twice in near succession ("I just heard this yesterday, and I have 2000 songs in this thing!"), etc...
But none of that really gets to the linked article, which is that iTunes was using a fixed shuffle order.
You see the same thing when laying tile. If you have a small field tile with fancy glass accents or whatever, the customer really wants random uniformity, not pure random.
But none of that really gets to the linked article, which is that iTunes was using a fixed shuffle order.