I have exactly the same situation. I acquired a completely new cell phone, put in the Microsoft Authenticator, striving the "Restoration" functionality during the Microsoft Authenticator as I have 3 accounts in it on my outdated cell phone. Upon the login request, I attempted using the authenticator on the opposite cellular phone, or using a code w