É provavelmente porque quando você envia um e-mail, o seu servidor de e-mail anuncia quem ele é. O servidor de recebimento faz uma verificação inversa do DNS comparando o nome do servidor que seu servidor de email anunciou com o PTR (registro DNS reverso) dos endereços IP dos quais o email de entrada está vindo. Se eles não corresponderem, muitos servidores de e-mail simplesmente os descartarão sem nenhuma mensagem devolvida.
Sugiro que você faça o teste aqui: link
Se você não tiver um registro PTR, você tem duas opções:
- Peça ao seu ISP para adicioná-lo.
- Use um smarthost para retransmitir o e-mail.