Answer
This pattern has been tied to an authentication-synchronization issue for the affected user rather than a client, browser, or load-balancer problem — resetting the user's Directory ID and password has resolved this specific random/intermittent login failure, so try that before spending more time on client-side or infrastructure-level troubleshooting for a login error that behaves this randomly.