Deeply unserious take.

As unserious as you claim, we had this exact problem.

Emails would be accepted by Outlook.com, but would never deliver. We had SPF/DKIM/DMARC and full reporting. They RBL'ed us with no remedy.

We told the customer to not use outlook.com BECAUSE we told them we could not guarantee any delivery of messages.