This happened to me in the Admin > Posts page as well as the RSS feed (the random order matched on both). This was caused by a bad plugin — postMash.

So the morale of the story — if you see weird behavior, deactivate all of your plugins!