Your question, your audience. Choose who sees your identity—and your question—with question security.
Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.
Have a better answer? Share it in a comment.
Also, unless you've set the TTL on your domains to a lower amount, it can take a bit of time for the internet to know that your mail server has moved. I typically recommend leaving the old mail server up for about a week to catch any old messages.