I've exactly the same difficulty. I received a whole new cellphone, mounted the Microsoft Authenticator, making an attempt the "Restoration" operate while in the Microsoft Authenticator as I've three accounts in it on my aged mobile phone. Upon the login request, I tried utilizing the authenticator on the other telephone, or using a code within the