対処方法

/etc/mail/sendmail.cf ファイルの $j マクロの値を調べて、値が正しいドメイン名になるようにします。