Usando o novo Outlook no Windows para gerenciar e-mails pessoais, calendário e contatos
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.
Tente alterar novamente sua senha através deste link e também ative método de verificação em 2 etapas 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.
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