ドメイン ({Domain}) が正しく設定されていないため 受信者 ({Recipient}) は ({Sender}) からのメールを受信できません ドメイン ({Domain}) には SPF レコードがないため 一部のメッセージが拒否されています ...

ドメイン ({Domain}) が正しく設定されていないため、受信者 ({Recipient}) は ({Sender}) からのメールを受信できません。ドメイン ({Domain}) には SPF レコードがないため、一部のメッセージが拒否されています。

利用しているドメインは別の会社によってホスティングされているため、その会社の Web サイトでドメインを修正する必要があります。Microsoft では修正できません。この処理を順を追って実行するツールが用意されているので、心配はありません。
次の手順に従ってツールを使用してください。
Office 365 管理センターで、[ドメイン] ページに移動します。
問題のあるドメインを選びます。
修正が必要なドメインの横にある [問題を修正] を選びます。
ページの手順に従って、SPF レコードを修正してください。