Cita:
Iniciado por jockosv 
¿Algunas horas? Pues han pasado muchas horas desde el Sábado que se hizo el cambio, aproximadamente 5 días
Desde
http://intodns.com has un test al dominio y fíjate en lo que devuelve el registro MX y el registro A
asegurate que en tu nuevo proveedor los dns estén correctamente configurados