Auto Sync Queue (Clearing?)

We are currently integrating to MS Dynamics CRM and had an issue with our integration user (client secret for authentication expired). We received an alert, fixed the client secret, and confirmed user can now connect successfully.

The side-effect is that all of our active Auto Sync jobs are stuck in queued status (and have been that way for days). None of them ever start, fail or finish. We tried creating and running new jobs with another integration user and those exhibit the same behavior - so it appears the queue is just stuck and nothing will run until this is cleared. I tried disabling and re-enabling jobs (they just go back into queued status) and starting/stopping internal and external event queues.