Gemini CLI fails in sign in

I’m encountering an issue when trying to perform a “Sign in with Google” in Gemini CLI. I’m using an account with Google AI Pro subscription in geo area where Gemini is available.

I’m encountering the following error

Failed to sign in. Message: Could not find operation p35-970128760440-7b062f84-c78b-432a-ac7d
Help Token:
AVnrbfkKPeTlOMwnDdMMQVuBW5PMZC0M4_PtGMg3GeHH1Pe4p_LcnEC4-B0o6W7ja_EIY1dz1QfuskfHJigZ290I2NHvn7R7EcZEE6koTq1d5i9T

This issue has been persisting for weeks and I can’t figure out anything wrong in my local end. Problem is present with all gemini-cli versions (eg. 0.39.0) and multiple machines