Muito bom dia meus amigos com o mesmo problema!
Vou comentar aqui o que eu fiz pra contornar o problema parcialmente e sem depender de um aparelho antigo.
Primeiramente vou comentar que a minha conta estava sem senha e com vários métodos alternativos para logar e eu fiz por um PC com Windows 11 e chave de acesso por PIN só pra garantir o acesso a conta.
No meu caso, eu comecei recolocando a senha da minha conta, com isso pude remover o autenticador da Microsoft (como eu tinha vários códigos atrelados a ele, iniciei um chato processo para migrar todas as contas para o autenticador do Google), depois de removido, iniciei em seguida a adição do autenticador novamente, mas dessa vez fiz primeiro pelo autenticador do Google e funcionou direitinho sem problemas, ficando: e-mail ~> senha ~> código de 6 dígitos.
Depois que terminei essa parte, mais uma vez quis o autenticador da Microsoft!
Adicionando-o pelo site (no app eu apaguei todos os dados e ao abrir, apenas adicionei a minha conta da Microsoft), pra mim ele ficou em loop e não concluía. Fechei a guia do navegador que não avançava, pois o autenticador ficava apenas em carregando. Tentei novamente lendo o código QR e dessa vez funcionou direto e ele passou.
No meu primeiro teste (com o autenticador do google, tudo certo, autenticando pelo celular), no segundo em diante, os sites passaram a mostrar um código de letras logo após digitar a senha e o autenticador da Microsoft enviou a notificação com o código de letras e ao aprovar ele funcionou normalmente. (Edge 50 Pro - Android 15)
Pontos Importantes!
- Se possível colocar uma chave de acesso no seu celular antigo e novo pra acessar a conta da Microsoft
- Colocar o Windows (Não sei se apenas o Windows 11 faz isso, mas consegui colocar a chave de acesso baseada no bloqueio do meu PC, no caso, por PIN), pra garantir o acesso como dispositivo confiável.
- Se possível colocar vários métodos de entrada ou um segundo autenticador (fui no do Google pela praticidade e por já ter backup em nuvem)
- Salvar os códigos de backup dos acessos das suas contas
Fiz dessa maneira pois ainda quero a autenticação apenas por notificação e não ter senha na conta junto com o autenticador da Microsoft, mas enquanto não resolverem isso, vou usando assim com a confirmação das letras e digitando senha.
Espero ter ajudado vocês!