It can run behind a NAT though you might need a
Split DNS - Zimbra :: Wiki another good article is:
/blog/archives/2007/06/making_zimbra_bind_work_together_1.html
To test your domain externally a good utility is
Pingability.com - Quick Check : sbstests.com
(Your /etc/hosts file would be good to post)