Ohne MX-Eintrag wissen Mails an deine Domain nicht, wohin. Ziehst du mit deinen E-Mails zu einem neuen Anbieter um, ist das Ändern der MX-Einträge der Schritt, der tatsächlich umstellt, wo deine Mails ankommen.
MX-Einträge zeigen auf einen Hostnamen, nicht auf eine IP-Adresse, und dieser Hostname darf kein CNAME sein. DNS-Änderungen brauchen zwischen einigen Minuten und ein paar Stunden, bis sie überall angekommen sind.