Welcome to the Microsoft Q&A forum.
I understand how stressful it is to find your Microsoft personal account blocked even after successfully changing the password, especially when you already have Microsoft Authenticator and a recovery email set up.
Please note that contributors and moderators on the Microsoft Q&A forum do not have access to Microsoft’s internal account systems and cannot unblock accounts or review account‑level security restrictions.
Based on your description, this is an account‑level security block, not an Outlook app issue. These blocks are automatically applied by Microsoft’s sign‑in protection systems and can remain in place even after a password change. In some cases, the restriction may clear automatically after a short cooldown period, particularly when two‑step verification is enabled, so it’s best to avoid repeated sign‑in attempts while waiting.
If the account remains blocked after waiting, the next required step is to contact Microsoft Account Support for a security review. Also, since two‑step verification is turned on, the automated account recovery or reinstatement form will not work in this scenario and cannot remove the block.
Here are the recommended steps to reach Microsoft Support via live chat:
1, Visit the Microsoft Support contact page: Contact - Microsoft Support
2, In the search bar provided on the page, type "Account recovery" and press Enter.
3, Click on the "Get Help" button that appears.
4, Scroll down the page until you see and click on the "Contact Support" option.
5, When prompted to select your product or service, choose "Other Products".
6, For the category, choose "Manage account security".
7, Look for and click on "Chat with a support agent in your web browser".
8, Confirm your personal email when prompted - this is the email Microsoft will use to communicate with you during and after the support session.
9, When connected, clearly explain your situation. Be concise but include all relevant details
I hope this helps point you to the correct support channel so the block can be reviewed and resolved.