Isso não deve ser possível, pelo menos por um período prolongado. Talvez tenha algo a ver com o cache do antigo registro MX por mais um MTA. Você ainda não disse qual servidor estava recebendo e-mail em que ponto, o antigo provedor ou o novo servidor da AWS. Presumo que, se nenhum registro MX estiver presente, o registro A será usado, portanto, esperaria que o email fosse para o novo servidor depois que o DNS fosse "propagado" (na verdade, os caches foram limpos). A entrada de DNS mail.mysite.com é provavelmente irrelevante para endereços de e-mail @ mysite.com IMHO.