Bom dia Tharles.
Tenta seguir este procedimento do suporte da Microsoft.
P: perdi meu dispositivo ou comprei um dispositivo. Como garantir que as notificações não continuem indo para o dispositivo antigo?
R: adicionar o Authenticator ao novo dispositivo não removerá de modo automático o aplicativo do dispositivo anterior. Até mesmo excluir o aplicativo do dispositivo antigo não é suficiente. Será preciso excluir o aplicativo do dispositivo anterior E informar a Microsoft ou sua organização sobre cancelar o registro do dispositivo anterior, bem como esquecê-lo.
Para remover o aplicativo de um dispositivo usando uma conta pessoal da Microsoft, acesse a área de verificação em duas etapas da página Segurança da Conta e escolha desativar a verificação do dispositivo antigo.
- Para remover o aplicativo de um dispositivo usando uma conta microsoft corporativa ou escolar, acesse a área de verificação em duas etapas da página Meus Aplicativos ou do portal da empresa da sua organização para desativar a verificação do dispositivo antigo.