Random OpenSSL errors when doing API requests, appears to be IP address related

We are experiencing strange errors when doing cURL requests on https://api.openai.com/v1/completions, the language model doesn’t seem to make a difference.
When executing repeated requests with either the exact same or slightly modified prompt, we receive a successful response only about half of the time, the rest of the time we get one of the following errors:

OpenSSL SSL_read: error:1409441A:SSL routines:ssl3_read_bytes:tlsv1 alert decode error

or like:

OpenSSL SSL_read: error:140943FC:SSL routines:ssl3_read_bytes:sslv3 alert bad record mac

These errors are random. It’s clearly not related to a rate limit, because the same happens when I wait a few minutes. It’s always either hit or miss when I re-execute the request.

We’ve tried doing the exact same request with the exact same API key repeatedly from other servers and there was no error at all. When we temporarily changed the IP address of the server, the errors also disappeared. So it appears somehow to be IP address related.

Does anyone have any idea what it could be or experienced the same? Does OpenAI perhaps intentionally (partially) block or limit IPs? Any feedback is appreciated!