I have the exact same concern. I obtained a new mobile phone, mounted the Microsoft Authenticator, trying the "recovery" functionality inside the Microsoft Authenticator as I've 3 accounts in it on my aged cellphone. On the login request, I attempted utilizing the authenticator on one other cellphone, or employing a code within the old authentictor