Solution in case of using Work or school account:
Sign in using the @domain.onmicrosoft.com format email address.
This will open a fresh authentication session over the Outlook app
Use the correct credentials there, and it will redirect to the Outlook app which will continue to sign-in without issues.