XenoBiker: I don't know if someone posted this, but it seems that the list is divided into pages in the right order (i.e. Page 1 - A-D, Page 2 - D-F and so on). But after initial sorting and dividing into pages the showcase itself inside the page is randomized.
That's not my case. I just loaded a page to make sure it's still acting more or less like it did a few days back, and, while I don't know my whole library, I noticed 1nsane, 99 levels and Afterlife were all missing from the first page, and it had already moved on to titles starting with "B"
[EDIT]
I think was mistaken before. After several reloads, I think you are right. Each time, one and only one game starting with "C" was on the first page, Caesar 3. The same is true for each pageful of 100 -- it always ends with the same game, and it's the right one alphabetically. And there are the right number of games left over on page 8.
So it looks like they are all there on the right pages, but not correctly sorted on the page. I'm guessing I just skimmed the list too quickly and missed them before.
[/EDIT]