I currently have a domain on Office 365 and I am adding a second one. However, the moment I added the new domain and verified ownership by adding the TXT record, my users on the first domain can no longer send e-mails to the second domain. They simply bounce, though I have not updated the MX record.
This is not the behavior I want. I want to create the user accounts first, get them set up for my users and then flip the MX switch. Until I do, new mails from the first domain should go to the current e-mail server and NOT Office 365.
I have found various suggestions for solutions that involve setting the secondary domain up as an "internal relay domain", but I am always met with a warning in the Office 365 ECP, that goes:
An outbound connector to route this domain can't be found. Make sure that there's an Outbound Connector of the type OnPremises that matches every non-authoritative accepted domain. The connector can either have the AllAcceptedDomains flag enabled or have a recipient domain that matches the accepted domain.
This error is cryptic to me. I have tried setting up an outgoing "partner" connection that should pick up the MX records, which also triggers an error, but it doesn't work.
Any mail sent from my first domain will be rejected by Microsoft's mail servers and never make it to the current mail host for the domain.