Hatte das selbe Problem, klick mal auf den link ( Kannst du auch übers smartphone machen ;).
https://account.live.com/password/reset
dort kannst du dein passwort von Microsoft ändern, wenn du es geändert hast geh an deinen Pc auf "Anmeldeoptionen" das ist unter der pin eingabe.
Dann öffnen sich 2 symbole rechts ist dann das fürs passwort dort klicken und dann das neue passwort eingeben. Das hat zumindest bei mir funktioniert.
Ich hoffe ich konnte helfen.