We are also running into the same issues. Customers who use to receive monthly invoices from us are no longer receiving them. I have had them check their junk mail/clutter and they can't locate them. It does appear to be an Office 365 issue, but we haven't found a solution yet.