回答:
SPFは、ドメインに電子メールを送信するために承認されたサーバーを識別する方法です。問題のドメインのDNSにTXTレコードとして公開します(また、ヘルプ用のメーリングリストがあることに注意してください。これには、提供するレコードが必要です;>)。
Teddyが言ったように、SPFは完璧ではなく、何をしているのかわからずに実装すると問題が発生します。それは(私の本では)馬鹿げているわけではなく、急いでいるときに自分の足で撃ちやすいということです。個人的には、SPFを何年も使用しており、問題なくチェックしています。
また、問題の半分のみを解決します。おそらく、ドメインキーではなくDKIMも調べてください。