Boa noite,
Trabalho em uma empresa com segurança da informação e atuo com suporte a servidores Linux, dentre os ambientes se encaixa servidores de e-mail Zimbra, Cyrus e Zarafa.
Sou analista de helpdesk enfrento problemas diários com falsos positivos (Spamassassin) e problemas relacionados a entrega de e-mails ao Terra, Gmail, Yahoo entre outros, geralmente devido a falhas na configuração do Postfix ou DNS.
Será necessário realizarmos testes nos principais serviços do Zimbra analisando os logs a fim de localizarmos o que está causando a falha.
Porém baseado na sua descrição já desconfio que o problema encontra-se na configuração do Postfix do Zimbra, aonde podemos definir um limite máximo de conexões e/ou mensagens enviadas para um mesmo MX, geralmente essa falha é localizada com destinatários como Google, Uol e Terra.
Estarei à disposição para ajudar vocês no problema relatado.
Caso queira entrar contato para discutirmos mais sobre o problema e quais planos poderemos por em ação, estarei disponível.
Grande abraço.
Gustavo Ciria