This situation may be related to where the impacted users have SSO settings that auto logs into Salesforce based on the Gmail account used.
Need to revoke SSO Grants from the affected user as such grants for any shared Gmail accounts can cause such an issue. In theory, only a user's personal Gmail account should appear here, find the following steps:
004333416

We use three kinds of cookies on our websites: required, functional, and advertising. You can choose whether functional and advertising cookies apply. Click on the different cookie categories to find out more about each category and to change the default settings.
Privacy Statement
Required cookies are necessary for basic website functionality. Some examples include: session cookies needed to transmit the website, authentication cookies, and security cookies.
Functional cookies enhance functions, performance, and services on the website. Some examples include: cookies used to analyze site traffic, cookies used for market research, and cookies used to display advertising that is not directed to a particular individual.
Advertising cookies track activity across websites in order to understand a viewer’s interests, and direct them specific marketing. Some examples include: cookies used for remarketing, or interest-based advertising.