I also had trouble sending mail via outlook.com yesterday. It's not exactly the same error. But something similar.
Final-Recipient: rfc822;
[email protected]
> Original-Recipient: rfc822;
[email protected]
> Action: failed
> Status: 5.7.1
> Remote-MTA: dns; eur.olc.protection.outlook.com
>...