解決いたしました。

DNS設定、SPFレコードの設定　色々調べて、
何となく意味は分かったのですが
どこをどうすればいいのかわからず、
仕方なくサーバーに問い合わせました。

「SPFを設定するには、DNSのゾーンファイルを変更することになります。
ゾーンファイルの設定は、ユーザー様では行えませんので、御連絡を
頂き、弊社が行う形となります。」

という答えがあり、SPFレコードの設定をしていただきました。
無事、Yahooメールにメールが届くようになりました。

「今回のSPFレコード設定を行ったことで、逆に今まで届いていたメールがエラーと
なってしまう可能性もございます。もし不都合が発生いたしましたら、弊社宛に
御連絡いただけましたら、解除等の対応をさせていただきます。

弊社サーバーをメール送信サーバー（SMTPサーバー）としてお使いいただく場合は、
今までどおりお使いいただけるかと思います。」

という追伸もありましたので、色々考慮する点もあるのだろうと
思いますが、同じ悩みの方の参考になればと思います。