SPFレコードの設定及びドメイン管理について

今までメルマガ配信に関してSPFレコードの設定の必要性など無知でいましたが、
最近、不着メールが多発するサイトがあり、調べたところ、SPFレコードの設定の事を知りました。

今まで問題なくメルマガ配信が出来ていたサイトの環境例と、
今回問題のサイト環境例を記載致します。

環境及び設定の注意点、設定内容・方法等を具体的にご教授頂ければ幸いです。

SPF設定及びメルマガ配信に問題の無い環境
■Aサイト
ドメイン管理：ムームードメイン
運営サーバー：ヘテムルサーバー
ネームサーバー設定：ヘテムルサーバーのネームサーバー

■Bサイト
ドメイン管理：ムームードメイン
運営サーバー：さくらサーバー
ネームサーバー設定：さくらサーバーのネームサーバー

SPF設定及びメルマガ配信に問題の発生する環境
■Cサイト
ドメイン管理：バリュードメイン
運営サーバー：さくらサーバー
ネームサーバー設定：さくらサーバーのネームサーバー

SPF設定の確認には、下記のツールを利用しています。
http://www.sendmail.co.jp/sa/spfcheck.html