Eu acredito que este é um erro de postfix. Dê uma olhada no Administrador do Zimbra em MTA de Configurações Globais e verifique novamente as configurações de protocolo e verificação de DNS que você está usando. Talvez você precise relaxar o requisito de nome de domínio totalmente qualificado ou desabilitar as pesquisas de DNS.
Eu nunca tive que resolver esse problema, então não posso ter certeza de que isso é o que está causando o seu problema. Mas é aí que eu começaria.
EDIT: Só tive outro pensamento. Verifique se o seu servidor Zimbra tem DNS funcional. É possível que a resolução de nomes não esteja funcionando, o que poderia se manifestar dessa maneira.