Microsoft doesn't really support moving from one Office 365 subscription to another with the same domain name.
It can cause issues within the FOPE layer which can cause some some messages to bounce. If you provide bounce message and message tracking information to Eric he will hopefully be able to open a ticket for you to clean it up.