Rules in Mail randomly don't apply
Try deleting the rule and creating a new one. Mail seems to randomly corrupt things on even the most well-maintained machines, the past few OS iterations. Passwords disappear. Then there is the step of trashing your Mail preferences, as preference files do get corrupt.