Hello,
Thanks for reaching out! I'm Microsoft user like you.
The error message you saw was a result of Microsoft's server rejecting the emails for policy-related reasons.
It's possible that Outlook.com is rejecting emails sent from your domain. I advise you to complete the Sender Information for Outlook.com Delivery form https://olcsupport.office.com/ This will enable us to determine why you are blocked or unable to send emails. After completing the form, you will get an email with information about the status of your account.
In case of additional questions, reach out back to me, and I will be happy to help and try our best to resolve your issue.
Best Regards,
Prakash