Gmailがあるドメインのみ受付ない

Domainの設定、Mailの設定といったところで基本的なところなのに意外に勉強できる機会がないというところで今回はちょっと勉強になったかなと。Gmailの設定でオリジナルのDomainを使ってメールアドレスを作成しました。
(例)info@example.com
Gmailは1アカウントにつき500円程度/月を支払えばオリジナルのドメインでメールアドレスが作成できるのですが、これは企業でも使われていて大変便利です。Domain取得後にDNSの設定でMXレコードにGoogle Appsが指定したホストを設定するだけです。あとは取得したアカウントとドメイン名(つまりメールアドレス)とパスワードでログインすればよいだけです。
しかし、このexample.comをAレコードでもってWEBサーバーに向けている時、且つ、そのWEBサーバーからメールの送信をinfo@example.comへ向けた時のみメールの送信ができないということになっていました。
Sep 30 16:38:49 example sendmail[1982]: s8U7cnUZ001982: to=info@example.com, delay=00:00:00, xdelay=00:00:00, mailer=relay, pri=31330, relay=[127.0.0.1] [127.0.0.1], dsn=5.1.1, stat=User unknown
ログではサーバー内にユーザーを探しにいって127.0.0.1つまりlocalhostにメールをリレーしているんですね。WEBサーバーのドメインがexample.comなので次ホストでメールを受信できると思っているらしいです。サーバーのホスト自体にexample.comが設定されているので、ここをwww.example.comに変更してあげる。
http://q.hatena.ne.jp/1311742897
# vi /etc/sysconfig/network
NETWORKING="yes"
HOSTNAME=www.example.com

WEBサーバー自体の様々な設定はexample.comからwww.example.comに変更して設定しておくのがよいです。

それでもメールがうまく送信できない時はSPFレコードを確認しておきましょう。メールは飛んでいるのに迷惑メール扱いになっているのかもしれません。
SPFレコードの設定
v=spf1 +ip4:123.456.789.000 include:_spf.google.com ~all