I'm having the same problem. OmniFocus does even start when it receives an email with the applied rules, but it just doesn't add them to the Inbox.
Where is the mistake? I'm sending mails from the iPodTouch Mail Client.

This is so frustrating.