Hi, ich denke, das Problem liegt am (Outlook) Client.
Probier mal diesen Ordner hier zu löschen:
%USERPROFILE%\Local Settings\Application Data\Microsoft\Outlook
und in der Registry den Baum unter:
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Office
(Hinweis: der jeweilige User muss angemeldet sein)
Ich erinnere ein Problem mit der Geschwindigkeit in einem ähnlichen Szenario. Bitte prüfe es nochmals im Cache mode. (dann hättest du zumindest eine Diagnose)