I have exactly the same challenge. I obtained a completely new cell phone, set up the Microsoft Authenticator, making an attempt the "recovery" purpose within the Microsoft Authenticator as I have 3 accounts in it on my old cellular phone. Upon the login ask for, I tried using the authenticator on one other phone, or utilizing a code from the previ