A natureza infeliz das atuais técnicas anti-spam é que elas são imperfeitas e propensas a falsos positivos se o destinatário tiver configurações muito restritas. Não tenho uma resposta específica para você, mas acredito que seria útil tentar algumas etapas de solução de problemas:
- Isso está acontecendo para todas as mensagens para esse domínio? Ou apenas alguns?
- Se o remetente enviar novamente a mensagem depois, ela será enviada? (Apenas tentando determinar se o bloco é devido ao controle de fluxo ou se é específico da mensagem.)
- Você pode enviar testes manuais (por exemplo, da linha de comando via telnet) e enviar uma mensagem com sucesso?
- Esse comportamento começou recentemente? Ou isso tem sido uma questão em andamento?
- Seus usuários já conseguiram enviar para esse domínio com sucesso?
Se nada óbvio se destacar, sugiro coletar uma captura de pacote e examinar a conversa SMTP. Isso pode fornecer pistas sobre quando exatamente a mensagem foi rejeitada. Caso contrário, você terá algumas "evidências" que você pode fornecer ao administrador de emails do destinatário, que pode elaborar o que está acontecendo.
Espero que isso ajude.