You don't say which operating system you were trying to install Zimbra on when you received those errors. It works perfectly well on CentOS5, there's a How-To for CentOS5 if you search the forums. There are also several threads that cover that error.

Do you have correctly configured /etc/hosts file and DNS A & MX records? If you are behind a NAT router do you have a Split DNS set-up?