Hi,
Your account is locked because multiple failed sign-in attempts combined with two-factor authentication triggered Microsoft’s security protection. Even though your password is correct, the system requires 2FA approval and temporarily blocks access after too many tries.
What I suggest is:
Wait for the lockout period usually about 24 hours.
Then use the official Account Recovery Form: https://account.live.com/acsr with as much accurate info as possible.
If recovery fails, escalate to Microsoft Support for a manual review explaining you lost access to your Authenticator app.
Once you regain access, update your security info and store a recovery code to avoid this in the future. I hope this helps!