Eu finalmente liguei para a Microsoft para resolver isso. O problema parecia ser permissões no conector de recebimento HubTransport "Client Proxy". Eles entraram no ADSI Edit, Configuration - > Serviços - > Microsoft Exchange - > DOMAINNAME - > Grupos Administrativos - > Grupo Administrativo do Exchange - > Servidores - > SERVERNAME - > Protocolos - > Conectores de Recebimento SMTP, em seguida, foram para as propriedades da entrada "Client Proxy SERVERNAME".
Em seguida, na guia de segurança, acesse "Usuários autenticados" e verifique se "Aceitar remetente" e "Aceitar remetente de domínio autoritativo".
Depois de definidos, começou a funcionar. Não tenho certeza de quais seriam os padrões, e se esses são os padrões, por que o nosso não foi definido para isso. Nós não mudamos nada com os conectores de entrada embutidos.