Certifique-se de que, em Configuração da organização > Transporte de hub > Domínios aceitos, você digitou seu domínio corretamente e é autoritativo.
Aqui estão as configurações padrão para o conector de recebimento padrão no meu servidor:
Os padrões para o Conector de Recebimento do Cliente são semelhantes, mas na guia Autenticação, desmarque "Autenticação do Exchange Server"; e na guia Grupos de Permissão, o único verificado é "Usuários do Exchange".
Caso contrário, seria útil ter a mensagem de rejeição exata em sua totalidade.