Bon...
My own GAL is short (2 users and a
couple aliases), I can not do some extended testing.
Are you using an internal or external GAL ?
Did you try to search for "." (that should list all users in GAL) ?
Did you try the same tests from the WebUI (just to be sure the "bug" is in the ZCO) ?