Рекомендуется сопоставить имя хоста Zimbra MTA, указанное во время EHLO, с именем хоста, связанным с вашим общедоступным IP-адресом.
Выполняем операцию от имени пользователя zimbra:
#su zimbra
#zmprov mcf zimbramtamyhostname mail.yourdomain.com
#zmcontrol restart
После этого проверяем работу почтового сервера, смотрим в заголовках писем, теперь наш сервер должен представляться так как мы указали.