Este é um problema comum com o Outlook 2007 em execução no modo em cache (usei isso sempre). Desative o Modo Cache do Exchange e você verá o sintoma desaparecer. No entanto, o seu lixo eletrônico e alguns outros recursos se comportarão de maneira um pouco diferente, mas continuarão funcionando (em uma capacidade diferente).