A mais recente KB que encontrei na Microsoft é de 9 de outubro de 2011. Como você pode ver no site abaixo, a mensagem de erro exata que você descreveu está listada. Por favor, lembre-se que esta é uma solução "possível" ... não garantida para resolver o seu problema.
Um dos maiores problemas que causam o que você está enfrentando é o fato de você provavelmente ter computadores que estão usando o Microsoft Outlook 2003 e que não foram atualizados desde o lançamento do Outlook '07. Isso causaria um erro devido ao software antigo não saber como se comunicar com '07. A melhor solução possível é ter todos os seus computadores atualizados com as atualizações mais recentes da Microsoft. Eu sei que em alguns ambientes isso nem sempre é possível devido ao fato de que uma atualização tem o potencial de não ser suportada por certos softwares que você está executando em seu ambiente ...
Sugestão: Obtenha uma máquina que você vê com esse problema. Certifique-se de que esta não é uma máquina prioritária, em que se o hotfix causar um problema, ele afetará negativamente qualquer coisa. Eu sugiro ter o período mais recente de atualizações do Windows, especialmente os service packs, mas fazer um de cada vez pode ajudar a resolver os problemas e causar menos impacto à empresa.