Eu sei que no Outlook 2010, as regras são mantidas separadamente para cada conta que você adiciona.
Cada caixa de entrada no Outlook é, na verdade, uma conta separada. Tente criar regras para cada uma das caixas de entrada (contas) separadamente. Isso deve funcionar.