くだらねえ質問はここに書き込め！　3rd

sendmailを設定してるんですけど、
自メールサーバのメールアドレス → 他プロバイダのメールアドレス
自メールサーバのメールアドレス → 自メールサーバのメールアドレス
の送信はうまくいくんですが、
他プロバイダのメールアドレス → 自メールサーバのメールアドレス
の送信はうまくいきません。
受信失敗して帰ってきたメールを見ると
could not send message for past 4 hours
と出てて、
内容は
----- The following addresses had transient non-fatal errors -----
<送信先メールアドレス>
----- Transcript of session follows -----
<送信先メールアドレス>... Deferred: Name server: ホスト名.全部小文字になったドメイン名.: host name lookup failure
Warning: message still undelivered after 4 hours
Will keep trying until message is 5 days old
と出ています。
ここでドメイン名が全部小文字になっているのが失敗した原因だと思うんですが、
どこをどう設定したら良いのでしょうか