Upgrading the gcr.io/cloudsql-docker/gce-proxy from 1.11 to 1.33.2 fixed my issue.

I am experiencing the same issue. Except I have had several PostgreSQL DBs running for years and I recently created a new one. When deploying the new proxy, it attempts to connect to the new DB and I get the above error. In the proxy connection strin...