Seu DNS "reverso" esta bem configurado? Inclusive para o servidor MX? Já ha algum tempo boa parte das redes (provedores e instituições) já estão configuradas para não receberem e-mails vindo de origem que não resolvem o reverso. Verifique isso.
Se o tráfego de e-mail é constante em tua rede, você deve saber se esse caso não é apenas um caso isolado. Teste com outros provedores e instituições, se tudo estiver OK, provavelmente é problema na recepção da AMBEV, como servidor oscilando e até mesmo bloqueio intencional (as vezes devido algum spam oriundo de tua rede).
Boa sorte.