Le problème se situe sur Internet, là où votre domaine (DNS) de messagerie est défini.
Votre adresse IP (utilisée pour l'envoi) doit être définie dans la zone en tant que serveur de messagerie (champ MX), mais aussi exister dans la zone reverse qui contient l'adresse IP et pointer vers le nom correspondant.
C'est l'administrateur de la zone DNS (généralement le fournisseur d'accès Interne) qui réalise ce type d'opération.
A+