Olá Gabriel,
O motivo pelo qual isso acontece geralmente está relacionado a sessões de autenticação conflitantes entre dispositivos. Quando você altera a senha da sua conta Microsoft em um dispositivo, o outro ainda tenta usar as credenciais antigas, o que aciona verificações de segurança e força uma nova redefinição. Comece saindo da sua conta em todos os dispositivos através do Microsoft Account Devices e, em seguida, altere a senha apenas uma vez em Microsoft Account Security.
Depois disso, limpe as credenciais armazenadas em cache: no seu notebook, abra o Gerenciador de Credenciais e remova entradas antigas da Microsoft; no seu celular, limpe o cache do aplicativo Outlook ou reinstale o app. Quando terminar, faça login novamente primeiro em um dispositivo e depois no outro usando a mesma nova senha. Ativar a Verificação em Duas Etapas também pode ajudar a evitar futuros bloqueios.
Isso pode ajudar: