I have mailboxes hosted in my O365 tenant that also hosts Dynamics 365 with no issue. I have a customer service mailbox (shared mailbox) that sits on an Exchange Online instance
