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