Emails sent to Microsoft mailbox end up in spam folder

Emails sent to Microsoft mailbox end up in spam folder

I have set up my email with Zoho in all the correct ways. I have integrated it with WordPress and all the DNS records and everything is verified and authenticated. 

First, I tested it out by sending emails to a Google mailbox, which worked. 
Then, I tried a Microsoft mailbox. Spam... Spam... Spam. 

So I go search for a solution and find out that people have been having this problem with Zoho for a decade. Great. 

So I guess I will have to switch to a different service. I'm extremely frustrated. Basically, all my potential customers use Office 365 because I know the field and what they use. 

Unless you can guarantee a fix that's not just "try to verify some stuff" I'm out.