Encontrou esta informação:
"Funciona apenas na pasta Caixa de entrada" Por padrão, o novo Alerta da área de trabalho do New Mail será exibido apenas quando o correio for entregue na Caixa de entrada (como a opção também indica em Ferramentas-> Opções-> botão Opções de email-> botão Opções avançadas de e-mail). Isso significa que, quando você tem uma regra configurada para mover seu e-mail para uma pasta diferente, a Notificação não será exibida.
Para solucionar isso, você pode adicionar a ação "exibir um alerta da área de trabalho" a todas as regras. Além do fato de ser muito cansativo, a verdadeira desvantagem disso é que, quando você estiver em uma organização do Exchange, a regra se tornará uma regra local, de forma que só será executada quando o Outlook estiver em execução. Isso significa que, quando você adicionar ações extras à regra, como encaminhá-la para outro endereço, essa ação também não será executada.
Uma solução melhor é criar uma regra genérica sem condições e apenas a ação para exibir o Alerta da área de trabalho.
1.Tools-> Wizards and Alerts… (press OK if you get an HTTP warning)
2.Button New Rule…
3.Select "Start from a blank rule" and verify that "Check messages when they arrive" is selected
4.Press Next to go to the Conditions screen
5.Verify that no condition is selected and press Next
6.A warning will pop-up stating that this rule will apply to all messages. Press "Yes" to indicate that that is correct
7.Select the action "display a Desktop Alert"
8.Press Finish to complete the rule
9.If needed move the "display a Desktop Alert" rule all the way to the top
Aqui: http://www.howto-outlook.com/howto/mailalert2003.htm#always_alert
Parece o que você está encontrando.