I am using Outlook 2013 (had the same problem with Outlook 2010) and I have a little problem:
If I receive an email, I get the usual envelop icon in the systray and a desktop notification. Now I have a rule to move an email to a subfolder (nothing more, just move) if it's from a specific person. For this mails the envelop is missing.
Any ideas why?