Our mac users have configured Mail.app and Address book using the steps below from the wiki but the ldapserch returns zero results.
Open either Mail.app or Apple Address Book
For Mail.app: Preferences -> Composing -> 'Configure LDAP...'
For Address Book: Preferences -> LDAP
Then enter the information for your Zimbra server
Name - Enter an name
Server - Enter your Zimbra Server hostname
Search Base - Enter your domain like "dc=example,dc=com"
Port - Enter 389 for standard, 636 and check 'Use SSL' if you have OpenLDAP in SSL mode.
Scope - Subtree
Authentication is Optional. If you want to authenticate enter your full Zimbra email address and password.
I have also searched ldap from the command line and the results are the same.
zimbra@host:~$ ldapsearch -x -b dc=doman,dc=com -h host.doman.com
# extended LDIF
# base <dc=domain,dc=com> with scope subtree
# filter: (objectclass=*)
# requesting: ALL
# search result
result: 0 Success
# numResponses: 1
The server has multiple domains and the command above has been executed for all domains and the results are the same.