Sending, receiving, and organizing email in Outlook.com
If email is rejected due to SPF fail, it means the Microsoft checked the senderr domain's SPF (Sender Policy Framework) DNS record, and saw that the server sender used to send the email from was not authorized to send mail on behalf of their domain.
This is not what you can fix. They need to fix on their end to make sure they have the correct SPF DNS record.