Workflow Rule is not called reliably

Workflow Rule is not called reliably

I have configured a very simple workflow rule:



But sometimes it is simply not called, I have no idea what the reason could be. The rule has no criteria, so it should ALWAYS! run - but it does not. When I look in the ticket history, I can see that other workflows are called on the trigger, but sometimes this one is not.