Using New Outlook on Windows for personal email, calendar, and contact management
Thank you for the information.
Since you mentioned that you still have access to your account on your phone device and you still know the password, please go to account.microsoft.com > click "Security" > "Other Ways to Sign in" > "Use your password" > From here, please try adding updated verification methods (either a recovery email address and Microsoft authenticator) on "Manage how I Sign in" under "Add another way to sign in to your account" > Once you have added your updated security info, remove your outdated recovery email address.
Then please try signing in again on account.microsoft.com. If it doesn't work, perform a password reset on account.microsoft.com > click on "Forgot Password" > provide the codes from your updated verification method > reset the password > then try signing in again or use "Other ways to Sign in" and verify using your verification method.
Thank you for your understanding.
Best regards,
Darhyl