Is your /etc/hosts file correct? Details of that are covered in the Zimbra quick start guide and several threads in the forums or post the details if you like. Where is your DNS hosted? Is it externally or internal? Are you behind a firewall? If so you probably need a split-DNS set-up like this
example. You'll need a local DNS server if you're using split-DNS.