I've the exact same difficulty. I got a different telephone, installed the Microsoft Authenticator, hoping the "Restoration" function in the Microsoft Authenticator as I have 3 accounts in it on my outdated cellphone. Upon the login ask for, I attempted utilizing the authenticator on the opposite mobile phone, or employing a code from the previous