2972555 - "User XXX not found so no autologin token can be created" error when logging in using Identity Authentication

A specific user cannot log in an application with the error:

Identity Provider could not process the authentication request received. Delete your browser cache and stored cookies, and restart your browser. If you still experience issues after doing this, please contact your administrator.

In the Identity Authentication Troubleshooting Logs the related error for that user is:

User XXX not found so no autologin token can be created

Identity Authentication

IAS, not found so no autologin token can be created, Identity Provider could not process the authentication request received, user login error, identity provider, authentication request, browser cache, cookies, troubleshooting logs, user not found, autologin token, identity authentication, IAS, user store, remember me option, cookie issue, user recreation, user ID, UID, deleted user, nameid null, corporate identity provider, proxy IdP, allow identity authentication users only, dynamic value, corporateIdP attribute, subject name identifier, authentication failure, browser session, clear cookies, fallback subject name identifier, login issue, SAP IAS, IDP session, user profile, SSO, authentication configuration  , KBA , BC-IAM-IDS , Identity Authentication Service , Problem