The sort order of packages in the online package database is bad. See URL for an example. The order should look like the order given by etcat. Reproducible: Always Steps to Reproduce:
marduk -- if this is something we can easily fix, great. If not, it is not worth expending a great deal of time on. Your call.
*** Bug 51655 has been marked as a duplicate of this bug. ***
Fixed