[KevinH]

Do you have any firewall (iptables) or SELinux running?

Try:

ps -ef | grep zimbra

See what is running. Then on the LDAP server run:

su - zimbra
zmcontrol start

Then try:

telnet 0 389