スパムメールになってしまった場合の対処法

スパムハウスでブラックリストになっていないか確認

スパムハウスにいってまずはスパム登録されていないか検索してみる。これでブラックリストにのっていたらほぼほぼアウト。IPを捨てるかスパム解除の申請をします。(とは言ってもよほど悪質なことやらない限り登録されることは極稀です。私的には開発サーバーでぼんぼんメール飛ばしていたらスパム登録されたことがありますが。)
下記サイトにいってIPを検索するとブラックリストにのってしまったかどうかを確認できます。
https://www.spamhaus.org/lookup/

SPFを立てる

Gmailが独自にやりだしたのかどうかわからないですが、SPFレコードなるものが推奨されています。(近い未来には必須になるかも)
TXTレコードにて、
example.com. IN TXT "v=spf1 +ip4:12.34.56.78 ~all"
みたいな感じで設定が必要です。送信メールサーバーとドメインをアイデンティファイするみたいです。
SPFレコードについて

参考:
http://qiita.com/imura81gt/items/4464c388d235bff1bb41