Reset Microsoft Authenticator in Personal Account

Question

I cannot reset my personal Microsoft Authenticator on my new phone. I backed up the old phone and restored my codes to my new phone, but I still get prompted for "Action Required" to put in a code I can't access. I don't see the point of backing up an old account if I'm going to be prompted for the same code and have no way to sign into my account or fix this on my own. I have wasted countless hours trying to resolve this. Can someone from Microsoft help me? I called the admins on my work accounts and got them to reset it, but there's no support for personal accounts. Can someone please help me fix this once and for all? There’s no reason a company as large as Microsoft shouldn't have a way to fix this quickly.

I have reset my password countless times, but still can't get into my account to update this Authenticator.