Yo llamé ayer a movistar para configurar este servicio, y me comentó la operadora que lo han quitado, o sea, que no puedo abrir una cuenta de correo movistar.
Todo esto me lo comentaron llamando al 609, puede que ese sea el problema, que no hay servidor para ese correo ya.
Saludos y si averiguas algo nuevo, coméntalo.