Hola
En la página que dice contraseña incorrecta, ¿ve la opción "otras opciones de inicio de sesión" o "No puedo usar la aplicación de autenticación"? Si es así, inténtalo y mira si puedes entrar.
Si puede, vaya a https://account.live.com > Seguridad > Administrar cómo inicio sesión, puede volver a agregar la aplicación de autenticación. Vea si eso ayuda.