Marcação não monitorada pela Microsoft.
Olá Bem-vindo à Comunidade Microsoft Outlook.
Tudo bem, Pelo cenário descrito, o ponto crítico é a ausência de acesso ao Microsoft Authenticator após a formatação do dispositivo anterior. Para que os logins pudessem ser validados no novo aparelho, seria necessário que o backup do Authenticator tivesse sido previamente ativado no dispositivo antigo.
O backup é vinculado à conta de e-mail configurada no próprio Authenticator e possui uma limitação importante: só pode ser restaurado em dispositivos do mesmo sistema operacional (Android para Android ou iOS para iOS). Caso o backup tenha sido realizado, basta instalar o Microsoft Authenticator no novo dispositivo, acessar com a mesma conta e restaurar o backup.
Se o backup não foi configurado anteriormente, será necessário solicitar a recuperação dos acessos preenchendo e enviando o formulário de Restabelecimento de Conta. Após o envio, o prazo estimado para retorno é de até 72 horas: