This may be the same issue discussed in this thread: https://learn.microsoft.com/en-us/answers/questions/1374851/email-delivery-failed-to-gmail-addresses-only
Please follow the suggestion to contact Outlook.com or Exchange Online support for further investigation on this issue.
Exchange Online: contact the global administrator in your organization to open a service request in Microsoft 365 admin center>Support>Help & Support.
Outlook.com: How to get support for Outlook.com
Thanks for your understanding and sorry for the inconvenience caused.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.