I found a post from last year in this list about the workstation order being
messed up in cosole one. Marcus indicated it was a bug in Edirectory 8.8
and there was some indication that it seemed top be workstation specific.

My workstations are displayed in the order they were imported to edirectory.

I normally use a copy of console one that I copy down from the server to my
workstation - speedsup the load time. For a while I could load the server
copy instead and see the machines in aphanumeric order. Now that has broken
also. Both copies display the same way.

As a note on the workstation copy I always blow it away the local and copy
an fresh version after applying any service packs.