The issue is now resolved and dequeue times are back to normal. Mainly free-tier runs were affected. This was caused by a spike in the free-tier run volume.

We have identified the root cause and we're applying a fix. Mainly free-tier runs were affected.

Dequeues are slower than normal in us-east-1. Runs are still executing, but they are slower to start. We’re investigating the issue.