Olá João, como vai?
Meu nome é Luís e estou feliz em ajudar hoje.
Sinto muito pelo ocorrido.
Tente fazer as dicas que estão contidas no artigo abaixo que é quase como a opção aplicativos menos seguros.
Usando senhas de aplicativos em aplicativos que não oferecem suporte à verificação em duas etapas:
https://support.microsoft.com/pt-br/account-bil....
Se ainda persistir, tente ativar e desativar a verificação de duas etapas, faça os testes e informe sobre os resultados, siga as dicas do artigo oficial:
https://support.microsoft.com/pt-br/account-bil....
Abraços e até mais!