Sinto muito pelo problema que você está tendo. Como esse é um fórum público da comunidade, não temos acesso a dados ou informações de contas.
Muitos usuários tem relatado o mesmo erro ultimamente, para alguns esses passos solucionam o problema;
Tente alterar novamente sua senha através deste link e crie um novo método de verificação.
Ao fazer login em sua conta, caso ocorra o erro da senha, utilize o outro método de verificação(rosto, impressão digital, PIN ou chave de segurança) ou se possuir um email alias, tente utilizar ao em vez do email principal.
Se mesmo assim o erro persistir, verifique se possui algum bloqueio em sua conta; https://support.microsoft.com/account-billing/account-has-been-locked-805e8b0d-4141-29b2-7b65-df6ff6c9ce27