Parar de usar eu não parei, mas também perdi minha conta antiga. No meu caso, eu utilizava o Microsoft Authenticator que aparentemente tem a função de backup, porém é algo que eu nunca consegui usar. Na época eu tinha os códigos de recuperação salvos na minha máquina, devo ter gerado novos, não sei, mas os que eu tinha salvos não funcionaram. Recentimente troquei de celular e mesmo com meu aparelho antingo em mãos, novamente não consegui utilizar o backup do autenticador, migrei todos os dados manualmente, mas dessa vez tinha as opções de recuperação em mãos.