サーバーから送信するメールがGmailで迷惑メール扱いになったときにDNSのSPF（Sendor Policy Framework）の設定やDNSの逆引き設定（IPアドレスからホスト名を調べられるようにする）や、PostfixのプロトコルをIPv4、メールの文言などをチェックしたけど、どれもできてるってときには、メールアドレスがブラックリストに入ってないかどうかを下記のサイトから調べてみる。
http://www.blacklistalert.org/
ヒットしたらListedの文字が確認できるので、そのリンクを押して解除申請を行う必要がある。
使用歴のあるドメインの場合は要注意。