Como você removeu essa permissão? Você usou o comando do PowerShell (Exchange Management Shell) ou a GUI do Console de Gerenciamento do Exchange?
Como mencionado no artigo que você postou, você tem que usar o PowerShell para alterar apenas uma permissão específica, mas não todas conexões anônimas, senão você não aceitará nenhum e-mail externo.
Portanto, você não pode fazer isso com o Console de Gerenciamento do Exchange (com desmarcar "Usuários anônimos" na guia "Grupos de Permissão"), mas usar o comando do PowerShell para remover apenas Logon Anônimo do ms-exch-smtp-accept-authoritative-domain-sender
permission.
Essa configuração define quais remetentes podem enviar de um domínio autoritativo do seu servidor Exchange. Portanto, se você remover Logon anônimo dessa permissão, um usuário não autenticado não poderá enviar um email a partir do domínio autoritativo do servidor do Exchange.
Eu não tenho um servidor do Exchange aqui para testar isso agora, então vou supor que o artigo sobre a ExchangePedia é preciso.
Como sempre, verifique, teste e verifique novamente as configurações do servidor depois de adulterar as permissões de envio de mensagens, para ter certeza de que não criou um retransmissão aberto. Ou seja tente conectar-se ao servidor SMTP com o telnet de dentro e de fora da sua rede para verificar se ele aceita um e-mail não autenticado.