Sending, receiving, and organizing email in Outlook.com
Charlie,
This is server-level block, not mail-box level block, so unfortunately it cannot be fixed on your end.
Starting on Friday, Microsoft seemed to suddenly require SPF, DKIM and DMARC to be set up by all custom domain senders, without any official announcement, because typically Microsoft only rejected the high-volume senders (5000 emails/day). So we were all left in the dark about what happened. But if senders set up these records, it should work within a day.
As of this morning, I chatted with another user who heard back from a support case she opened, and was told Microsoft is now aware of this sudden change and is hoping to fix it within the next few days. That said, if your senders set up those records, it can still work before Microsoft reverses their threshold requirement.