Com desculpas por reacender este tópico antigo, tenho uma situação semelhante. Recentemente, migrei meu e-mail pessoal do Gmail para uma configuração de e-mail auto-hospedada e agora estou enfrentando o mesmo problema do autor original aqui. Consigo enviar e-mails do Gmail para o meu site Discourse, mas não consigo enviar e-mails do meu servidor de e-mail auto-hospedado. Em vez disso, recebo um retorno (bounce) e o mesmo erro do autor original aparece no log do meu receptor de e-mail.
Eu esperava certa dificuldade ao hospedar e-mail por conta própria (e-mail é complicado!), mas quis tentar de qualquer forma. Já se passaram alguns meses e, até agora, os e-mails parecem estar fluindo em todos os outros lugares, e meu relatório no mxtoolbox.com está mostrando tudo verde para meu domínio e IP.
Agradeceria qualquer orientação!