Blocklist

Microsoft Online exchange

If getting issues with emails not working with directsend to O365 check that the public IP is not on a block list:

https://check.spamhaus.org/

If it is then submit a request to take it off the block list.