Es-ce que tu as un serveur MX sur le domaine de ton email ?
Je m'explique si tu envois un email depuis toto@mondomainebidon.fr la majorité des serveurs e-mails vont essayer de demander au domaine mondomainebidon.fr si il y a bien un serveur email dans le champs MX de renseigné. Si ce n'est pas le cas il va prendre ton e-mail pour un spam
La commande sous linux pour tester c'est :
dig -t MX domaine
Par exemple dig -t MX google.fr me revoi :
...
;; ANSWER SECTION:
google.fr. 600 IN MX 50 alt4.aspmx.l.google.com.
...
Là ou dig -t MX mondomainebidon.fr ne renvoi rien