This issue is with Office365 Exchange Online.
I am not an expert but it seems you have to make a connector to enable sending to an external domain. Are you able to send from MIAB to e.g. gmail and respond from there? This seems exclusivley an Office365 problem.
If you are the Office365 Exchange admin, a hint could be something like this:
You have no PTR record (reverse DNS) on the MIAB.
Also be ware that your entire block is listed under UCEPROTECT level 2. Do not worry if the IP is listed under Level 3, there is no cure for that except to change your cloud provider. Better change your region with no Level 2 listings. There are some IPs in France, Canada, Norway and the UK which are clean (NO RED). But definitely release and renew this one.
Your cloud provider is AS16276
The mail you send from MIAB to gmail maybe lending in SPAM.
After setting the PTR record check your IP or IPs on the multi blacklist check and remove yourself from as many as you can. https://multirbl.valli.org/
Then start testing. Outlook maybe blocking you because you have no PTR.
Do not set the external DNS before everything is OK in the status page. Then move your records to an external dns if you wish.