You may observe that a deleted mail rule continues to function, even though it no longer appears in the Rules folder. You may also observe that an enabled mail rule does not run. Read this article in the knowledgebase on how to solve this issue.