Olá
Bem vindo(a) à Comunidade Microsoft Q&A
Tudo bem, tfachini? Você havia ativado e efetuado o Backup do Microsoft Authenticator antes de restaurar o smartphone? Em relação à falha no recebimento de códigos via aplicativo, trata-se de uma instabilidade conhecida nos serviços de autenticação da Microsoft. A equipe responsável já está ciente e o problema foi escalonado globalmente para resolução. Esperamos que a normalização ocorra em breve, permitindo o acesso seguro à sua conta.