Sounds like the instances are sitting behind a Cloud Proxy. By default the Cloud Proxy has a low number of concurrent connections, I think it’s 64 if I recall correctly. But that number is configurable up to 256 I think. If you change it th etime out errors should go away. This is a problem with the Google implementation and is out of our control.
HTH