Hi, I'm John! I will help you with this.
Microsoft Q&A is public, and we can only provide information. It is beyond our capability to assist directly with the account or login-related issues.
To help narrow down the issue:
- Are you using a personal Microsoft account or a work/school account?
- Do you remember if you had backup turned on in the Microsoft Authenticator app before this happened?
- Also, may I ask if you're using the Microsoft Authenticator app on an Android or iOS device?
Click "Add comment" to let me know.
Regards,
John J.D.