if it is asking for the authenticator code while logging in to your microsoft account mean MFA was set up. By setting up MFA you hade to get recovery key that you had to save for a black day, or alternative recovery via sms or email. Try to go via different verification option. Maybe if you had authenticator on previous phone check for backup. You may use Microsoft recovery form or contact direct Microsoft Support to reset MFA
I keep being asked to enter a authenticator code for an account which isn't connected to my authenticator and when I try to set it up via authenticator the app asks for a code from the app!!!!
Alasdair MacQuarrie
20
Reputation points
I'm stuck in a loop being asked for an authernticator code which I can't get and I can't set up authenticator without the code that it would provide me!! No option to reset, no option to access my account through another means, Shocking user experience!! Crap system and it's easy to see why people are flooding to Gsuite
Microsoft Security | Microsoft Authenticator
Microsoft Security | Microsoft Authenticator
A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation