Running under Fedora 8.
we have a gal setup with all the contacts in our org.
when I begin typing in the web interface of zimbra, autocomplete works.
when I begin typing a name in the zdesktop interface, no autocomplete (unless I've already typed, or sent mail to, that person's address before...)
Many of us are having the same problem.