Moin,
bitte zuerst prüfen, welchen Stand Exchange und Outlook haben und falls das nicht der aktuelle ist, updaten:
http://blog-schulenburg.de/index.php/kategorie-als-blog/87-exchange-build-nummern
Und dann werden wahrscheinlich bei den verweigerten Zugriffen Fehlermeldungen im Eventlog des Exchange geschrieben, die könnten hilfreich sein.
Gruesse aus Berlin schickt Robert - MVP Office Servers and Services (Exchange Server)