EWS Throttling issues being rolled out worldwide on 365

[vlw007]

Starting April 6, we are seeing EWS throttling issues when there is barely any EWS activity on a tenant.

The error looks like this: [You have exceeded the available concurrent connections for your account. Try again once your other requests have completed.] ErrorDetails; Key=[Policy], Value=[MaxConcurrency] ErrorDetails; Key=[MaxConcurrencyLimit], Value=[27] ErrorDetails; Key=[ErrorMessage], Value=[This operation exceeds the throttling budget for policy part 'MaxConcurrency', policy value '27', Budget type: 'Ews'. Suggested backoff time 0 ms.]

When this step executes, Our SaaS platform has only a single thread (no concurrency) and our backoff time is way larger than zero ms.

We made the request to remove throttling policies for 90 days. The support request suggested that we wait 15 minutes for the policy to be updated

We waited two hours and there does not appear to be any difference. The same error appears. Another application using EWS has also started having problems at almost the exact same time.

Does anyone notice this happening too?