Sin registro MX, el correo enviado a tu dominio no tiene adónde ir. Cuando cambias de proveedor de correo, modificar los registros MX es el paso que de verdad cambia dónde llega el correo.
Los registros MX apuntan a un nombre de host, no a una dirección IP, y ese nombre no puede ser un CNAME. Los cambios de DNS pueden tardar desde minutos hasta unas horas en llegar a todo el mundo.