There is ongoing discussion here Workflow Freeze - if you have a workflow that you can provide which is presenting a freeze regularly, that would be great, though i infer from “randomly” that it’s not strictly reproducible.
Can you characterize a common theme across the workflows that are being used on these installs? (loops, metanodes, specific third party nodes, specific core nodes, … )