My team work in the last 6 hours looking for a solution and we think that in the last release of Cloud Run an update in some internal service could make this issue.
Today, we are faced with a large increase in user reports with 500 errors exactly the same as described. All our services (frontends and apis) use the combination Cloud Run + Load balancing and have not changed in recent days. But these incidents started to happen to all of them.