/etc/nsswitch.conf ファイルを編集して、ホストエントリに dns フラグが含まれていることを確認します。
DNS のホスト別名が使用できるように、ホストエントリには dns フラグが含まれている必要があります。
mailhost と mailhost.domainname エントリをチェックします。
DNS データベースに mailhost と mailhost.domainname のエントリがあることを確認してください。