Flow test succeeds but no triggers are detected from real events in Recruit

I created a flow that uses a Recruit record update from the Candidates module as a trigger. This trigger has criteria for the Candidate Status field as well. These flows were working live for a short period but have recently stopped.

Now when the flow is enabled and live, I update a Candidate record but the trigger is not detected. The flow history is empty as if nothing happened.

When I test the flow and make an update to a Candidate record, the trigger is detected, the test runs and all actions succeed.

I've tried removing the criteria but this doesn't fix the problem. A new flow has the same behaviour and a similar flow has also stopped receiving triggers.

Does anyone have any insight into why this might be happening or how to troubleshoot it further?