対処方法

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