The recipient ({Recipient}) can't receive mail from ({Sender}) because the SPF record for domain ({Domain}) isn't set up ...

The recipient ({Recipient}) can't receive mail from ({Sender}) because the SPF record for domain ({Domain}) isn't set up correctly.

Expected SPF: {ExpectedRecord}
Actual SPF value: {ActualRecord}

Because another company hosts your domain, you need to fix it on their website. There's nothing we can do to fix it on our end. Don't worry. We've created a tool that guides you step by step through the process.
To use the tool, follow these steps.
  1. In the Office 365 Admin center, go to the Domains page.
  2. Choose the domain with an issue.
  3. Choose Fix issues next to the domain that you need to fix.
  4. Follow the instructions on the page for fixing your SPF record.