Cannot receive emails from other Office 365 customers

Hello,

Email reception issue after Office 365 tenant migration.

We have hit the 25 users limit of our Office 365 Small Business Premium subscription. For some reasons beyond the scope of this question, we could not use the subscription migration wizard. We have thus purchased another subscription (Midsize), recreated the mailboxes on the new tenant, transfered the emails and attached our DNS name to the new subscription. Détails of the procedure are here: https://community.bittitan.com/kb/Pages/How%20do%20I%20migrate%20from%20Office%20365%20to%20Office%20365%20while%20keeping%20the%20same%20domain%20name.aspx

We can send emails and receive email, except for one situation: when someone whose email is hosted on Exchange 365, send us a mail, we do not receive it. Delivery reports do indicate that the email has been delivered. Moreover, mail flow traces do show that the email has been delivered. However, it is absent from the destination mailbox (and its Junk folder). We've also checked the mailbox on the old tenant (we still have access to this using our 'onmicrosoft.com' credentials), there is nothing there.

Any idea would be appreciated.
xmiAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

x
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Alan HardistyCo-OwnerCommented:
This is something that only Microsoft are going to be able to resolve for you.  Have you spoken to them?

Alan

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Gareth GudgerSolution ArchitectCommented:
Agree with Alan. This sounds like a mail routing issue @ Office 365.
Vasil Michev (MVP)Commented:
Have the sender clear their Outlook autocomplete cache: http://support.microsoft.com/kb/287623
If they use the new @onmicrosoft.com addresses there should be no problems. You can also try setting up forwarding on the old tenant mailboxes to the new ones.

And yes, open a case with MS, there might be some entries that need to be cleared, etc.
xmiAuthor Commented:
Case opened with Microsoft support. I'll post back the outcome.
xmiAuthor Commented:
Before getting an answer back from Microsoft Support, the issue has disappeared. Probably due to some setting needing more than 12 hours to replicate.

Thanks.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Cloud Computing

From novice to tech pro — start learning today.