Se reinstalli l'app Authenticator sul nuovo dispositivo, non verrà riconosciuta come la stessa app.
In tal caso, dovrai utilizzare un altro metodo di verifica disponibile per accedere qui:
https://account.live.com/proofs/manage/additional
Rimuovi la precedente registrazione dell'Autenticatore. Questo perché ogni nuova installazione dell'app viene trattata come un ID diverso, quindi a meno che l'account non sia stato salvato e ripristinato correttamente.