Using New Outlook on Windows for personal email, calendar, and contact management
Do you restart the computer after removing the credentials?
Did you mention that you are asked for an alternative email address when logging in with your Outlook account on another computer?