I have exactly the same issue. I bought a whole new phone, installed the Microsoft Authenticator, attempting the "Restoration" function while in the Microsoft Authenticator as I have 3 accounts in it on my aged mobile phone. On the login ask for, I tried using the authenticator on the opposite telephone, or employing a code from your outdated authe