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
Zimbra - How to Change MTA EHLO Hostname
- Details