If I am reading this correctly your domain name .tld is the issue here and not the .onmicrosoft.com naming convention. If this is the case check where the DNS is pointing, and re-validate inside of 365. I assume that you are not going to switch your MX record until everything is validated, and then demonstrate to Microsoft with a DKIM record that you control the domain.
They should allow the switch of the .tld domain to your new tenant.