I've the exact same issue. I received a new phone, put in the Microsoft Authenticator, making an attempt the "Restoration" operate inside the Microsoft Authenticator as I've three accounts in it on my previous cellphone. On the login ask for, I tried using the authenticator on the other cellphone, or employing a code from the outdated authentictor,