SPFレコード

MXレコードをgmailに向け送信テストをしたところ、

このメッセージは次のアドレスから送信されたものではない可能性があります

とメッセージが出てしまった。
どうやら、DNSのSPFレコードに送信元を追加する必要があるようである。
ここを参考に以下を追加。

$ dig txt psychobil.ly +short
"v=spf1 include:_spf.google.com ~all"

メールヘッダ確認

Before

Received-SPF: neutral (google.com: 74.125.82.199 is neither permitted nor denied by best guess record for domain of info+bncCIbT3tvzBxCH7-vyBBoEradjAg@psychobil.ly) client-ip=74.125.82.199;

After

Received-SPF: pass (google.com: domain of xxx@gmail.com designates 74.125.82.181 as permitted sender) client-ip=74.125.82.181;

SPF詳細

http://www.atmarkit.co.jp/fsecurity/special/82senderid/sender101.html