Failed to access mailbox.. An internal server error occurred. The operation failed., Keyset does not exist

[aeph]

Hello everyone,

since a few hours i am getting lots of errors on Exchange Mailboxes and Teams Teams with this kind of errors:

Failed to access mailbox.. An internal server error occurred. The operation failed., Keyset does not exist
OR
Failed to execute backend request.
OR
Directory Concurrency Limit Reached

I raised a support case. Saw this issues on 6+ of my tenants since a few hours.

Any of you having the same issues?

UPDATE: Saw that MS is having an incident at the moment.

Case #08217974

[martin.michaelis]

Hi,

we are seeing the same issues. Case ID #08218356.

Is there something official from MS regarding the incident mentioned above?