I have exactly the same problem. I acquired a different mobile phone, installed the Microsoft Authenticator, striving the "Restoration" purpose inside the Microsoft Authenticator as I have 3 accounts in it on my aged phone. On the login request, I tried using the authenticator on another cellphone, or utilizing a https://pornx.cam/