Después de cambiar alojamiento o registros DNS, distintos resolutores pueden mostrar respuestas diferentes. Comprueba qué registros A, AAAA, CNAME, MX o TXT realmente cambiaron, el TTL y el proveedor autoritativo. No elimines registros del correo para intentar arreglar una web caída sin separar ambos servicios.
Para contrastar este caso con comprobaciones ordenadas, consulta la herramienta gratuita Por qué mi dominio funciona en unos lugares y en otros no de TecnoLatino. La interpretación depende de los datos que puedas confirmar.