[uxbod]

Send a email and monitor /var/log/zimbra.log. You could also try from the command line telneting to port 25 to one of the domains and manually sending a email through to see if the firewall is not restricting anything.