Japanatron Logo

It's a good idea to match your Zimbra MTA hostname given during an EHLO with the hostname associated with your public IP address.

su - zimbra
zmprov mcf zimbraMtaMyHostname mail.example.com
zmcontrol restart