Moi je dirais le domaine. L'adresse à partir de laquelle tu envoies est-elle correcte au niveau dns ? Je pense qu'il faut que le domaine expéditeur soit effectivement géré par ton serveur, et que celui-ci soit renseigné dans le record MX du domaine.