The issue has been resolved.
API repsonse times and error rates are back to normal levels. We identified a third party service provider as the possible culprit and investigating with them. We scaled up our deployments preemptively and keep monitoring closely.