Database storing locks was restarted at 03:49 UTC which caused the job failures. Also some of the jobs were queued after this failure.
The backlog of all jobs was cleared at 06:15 UTC. The system is fully operational now. We're working on infrastructure changes which should prevent similar issues.