We have had multiple cases now where we send pretty standard one-to-one email messages to someone at another company and the mail goes to their junk folder. In one case I've tested I can send the exact same message content via my gmail content and it gets through just fine.
We are using Office 365 to send from our own domain.