[brunnock]

I ran into this issue several years ago. After complaining, MS allowed me to send email to MS properties (hotmail, live.com), but continued to block my email to their Office 365 clients.

I now use AWS SES to handle mail delivery. It's free for up to 200 daily messages which is fine for me.