リモート受信者ドメインがSPFの理由でメールを拒否しているのは、送信者のSPFが正しく構成されていないためだと思います。
digを実行すると、次のように表示されます。
[fooadm@box ~]# dig @8.8.8.8 -t TXT foosender.com
; <<>> DiG 9.3.6-P1-RedHat-9.3.6-20.P1.el5_8.6 <<>> @8.8.8.8 -t TXT foosender.com
; (1 server found)
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 30608
;; flags: qr rd ra; QUERY: 1, ANSWER: 2, AUTHORITY: 0, ADDITIONAL: 0
;; QUESTION SECTION:
;foosender.com. IN TXT
;; ANSWER SECTION:
foosender.com. 14039 IN TXT "v=spf1 include:spf.foo1.com -all"
foosender.com. 14039 IN TXT "v=spf1 include:_spf.bob.foo2.com -all"
;; Query time: 26 msec
;; SERVER: 8.8.8.8#53(8.8.8.8)
;; WHEN: Tue Jan 7 09:45:38 2014
;; MSG SIZE rcvd: 146
これは有効な設定ですか?2つの個別のレコードがあることは奇妙に思えます(それぞれにハードフェイルがあります)。すべてを単一のレコードに含めるべきではありませんか?
適切なTXTレコードは次のようになります。
v=spf1 include:spf.foo1.com include:_spf.bob.foo2.com -all
SPF records MUST be published as a DNS TXT (type 16) Resource Record (RR) [RFC1035] only.
(RFC 7208、セクション3.1を参照)。これに基づいて新しい答えを試してみます。