
Hi @Norman Do,
Thanks for reaching out to Microsoft Q&A forum.
We understand that you have backed up your account, but it does not reliably restore all accounts, which can lead to missing entries or invalid authentication codes.
For this reason, we suggest you contact your global admin to ask them to follow this article to proceed to reset your 2FA so that you could re-register again: Manage authentication methods for Microsoft Entra multifactor authentication - Microsoft Entra ID | Microsoft Learn
If you are the only global administrator of the organization and you are locked out because of Authenticator, you might contact us via phone service number: Customer service phone numbers - Microsoft Support. The agent will be able to create a ticket for you under the affected tenant and then transfer this ticket to DataProtection team who could help you to regain access.
Please note that this team is always overwhelmed, so you might need to wait for them to call you, this should take 3-10 working days. I know that this is not a convenient solution to hear but it seems to be the only way, and it's recommended that you should have a secondary/backup Global Administrator to fix this issue on your own.
Please feel free to reach out to me again if you have other queries.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.