Problema para acceder a correo desde otro equipo.

Hola amigos.

Yo utilizo el servicio Domains de windows live para manejar mis cuentas de correo electrónico.
El problema es que uno de los usuarios a quien le otorgué una cuenta de correo, dice que no puede acceder a su cuenta si no lo hace desde su computadora.
Es decir en su computadora si abre pero desde su celular o de cualquier otro equipo le aparece un mensaje de error que dice: “Esta cuenta Microsoft no existe. Escribe otra dirección de correo electrónico u obtén una nueva cuenta.”
¿A que creen que se debe esto? ¿Les ha ocurrido algo similar?

Tengo la sospecha de que está ingresando mal los datos, pero si les ha ocurrido algo similar espero puedan compartirlo.

Me sucedio, pero pense que ponia mal los datos... Luego pruebo de nuevo.