Sans enregistrement MX, le courrier envoyé à votre domaine n'a nulle part où aller. Quand vous changez de fournisseur de messagerie, c'est la modification des enregistrements MX qui fait réellement basculer l'arrivée du courrier.
Un enregistrement MX pointe vers un nom d'hôte, pas vers une adresse IP, et ce nom d'hôte ne peut pas être un CNAME. Une modification DNS peut mettre de quelques minutes à quelques heures à se propager partout.