Which operating system? Which version/release of Zimbra? Do you have any firewall or SElinux set-up on the zimbra server - if you do then disable them. Do you have a local DNS server installed, is it having any problems? Is it set-up correctly? Is your /etc/hosts file set correctly? This
report shows your dns isn't correct from 'outside'.