Wir haben das gleiches Problem manchmal (am Meistens am Montag). Komisch, dass es in ein paar Stunden selbst behebt. Was war das, keine Ahnung.
Ich habe auch bemerkt, dass funktioniert es besser, wann man bei der Netzwerkkarte nur ein DNS-Server eingetragen, Domänen Kontroller meinte ich. Wenn man als zweite DNS 8.8.8.8 hat oder solches, dann Outlook verliert die Verbindung zum Exchange Server ständig.
Ich hoffe, dass ihr eine universale Lösung für alle finden könntet.