High number of "500 Internal Server Errors" while paginating products over REST API

Same issue here. Started with one store. Now I’m experiencing it in two other more. No changes from our side.