In case you haven’t tried yet, please check the troubleshooting guide for recommended steps to rule out application side failure:
Check Cloud Logging
App-level timeouts
Downstream network bottleneck
Inbound request limit to a single container
Another thing to consider is investigating if there’s a mismatch in the location of your resources. This solution works here and could be useful to you (hopefully).
If the above options still won’t resolve it, this could be a Cloud Run specific issue and better addressed by the Google Cloud Support team. You may reach out to them via below channels:
Premium support - paid support option
Cloud Run Public Issue Tracker - full list of open tickets