OIDC error: «Vault login failed. Expired or missing OAuth state»

We use Vault OIDC Google auth and have an issue with one of our users. It happened several months ago: he couldn’t log in using OIDC and got an error:

Vault login failed. Expired or missing OAuth state

That time it was solved by the alias and entity deletion for this user. Now it happened again with the same user and the old solution doesn’t work. He tried incognito mode and different browsers: but nothing helped and there was no evidence of his tries in the Vaullt logs. No one else has faced this problem.

What could be the root cause? How can it be fixed?