I have the exact same concern. I acquired a fresh telephone, put in the Microsoft Authenticator, attempting the "Restoration" operate in the Microsoft Authenticator as I have three accounts in it on my outdated phone. On the login request, I tried utilizing the authenticator on the other cell phone, or using a code within the aged authentictor, the