office365でSMTPリレーを設定したのですがSF上でエラーが解消されなかったのでSPFで対応しました。
そのやり方を紹介します。

#設定方法
大まかな設定は２つです。
SFでの設定ではURLを参考にしてください。

１．SFで設定

２．DNSサーバーでTXTレコードを追加

#確認方法
こちらで確認できます。

また、SFからメールを送ってみてそのメールの詳細に
spf=pass とあればSPFの設定が確実であるとわかります。
TXTレコードの書き方が違っていたりすると　spf=softfail と表示されたりします。

#注意点
SFでメールリレーの設定を完全に削除しSPFの設定をしてください。
メールリレーの設定がそのままでSPFの設定をしてしまいメールが送信できないという現象が置きました。