I've exactly the same issue. I obtained a different telephone, mounted the Microsoft Authenticator, hoping the "Restoration" purpose from the Microsoft Authenticator as I have three accounts in it on my outdated mobile phone. Upon the login request, I attempted using the authenticator on the other phone, or using a code through the aged authenticto