We have identified the fix.
All systems back to normal.

Our Maps have lower resources because of a maintenance deploy that went wrong. table requests are taking longer because of a huge queue of previous requests that need processing. That is why the Routing solver will have a huge list of requests that will remain in queueing for up to 30 minutes or will get deleted eventually.