Shared Mailbox Send As issues

I work for one company that has their own email host and am using an Exchange account there.  I also own and manage a domain hosted in O365 (related business) and have both set up within the same des...