No puedo ingresar a mi cuenta de Hotmail desde el celular

Buenas!
Tengo un celular Samsung Galaxy Ace 4, en el cual tenía la sesión iniciada de Hotmail (Outlook), hasta que cambié la contraseña, y la sesión de mi celular se cerró, y ya no la pude abrir más.
Desde la computadora si puedo ingresar con mi nueva contraseña, pero cuando pongo mi mail y contraseña en la aplicación del celular me aparece: "la configuracion no se ha podido finalizar: error de autenticacion".
Alguien sabe como solucionarlo? Desde ya, muchas gracias