Obrigado a todos por suas sugestões. Eu acho que encontrei o problema. Ele estava relacionado ao relé externo na porta 25, permitindo que tudo fosse autenticado, como o Exchange User, o Exchage Servers, o TLS e também o anônimo.
Acredito, pelo meu entendimento muito limitado de troca, que quando os usuários autenticados pela troca são habilitados, isso automaticamente ignora o intercâmbio de antispam.
Desativei tudo isso e permiti somente o anonimato e permiti somente a retransmissão para destinatários com meu domínio. Isso resolveu o problema.