I have exactly the same issue. I obtained a fresh cellular phone, mounted the Microsoft Authenticator, striving the "recovery" purpose while in the Microsoft Authenticator as I have 3 accounts in it on my old cell phone. Upon the login request, I tried utilizing the authenticator on the other cellular phone, or utilizing a code from the old authent