Espero que você esteja trabalhando no Linux. Se for esse o caso, verifique seu /var/log/mail.log ou /var/log/maillog depende da distro linux. O problema pode ser que o servidor esteja devolvendo seu e-mail por diferentes motivos.

Nota:você instalou o sendmail ou o postfix?

Se este é um ambiente Windows, sinto muito, não posso ajudá-lo.

Boa sorte