Thank you for your response!
Seems that problem disappeared,
I didn't see any errors since 2 PM UTC (the problem started at 11 AM UTC). We did not change anything.
In our logs, I see that we had approximately 1 request per 4 to 5 seconds. And approximately 1 out of 4 requests failed. I will monitor it more.