[ArcaneMagus]

Hmmm only suggestion that I have is to try using -H instead of -h and -p. The following works perfectly for me:

ldapsearch -H "ldap://email.domain.com:389" -D "uid=zimbra,cn=admins,cn=zimbra" -b "ou=people,dc=domain,dc=com" -x -a never -W