Hi,
I've encountered this problem only after switching Templates on a Mailfile.
Did you try to open and save a rule to see, if it runs after this ?
Another problem I had with Mailrules was, that they wouldn't function when there was a space in the rule (see attached Image).
In this case add the rule a second time and delete the first rule with the space. The second rule should have no spaces then.