Melde dich mal am Exchange ohne Netzwerk an, stelle die Netzwerkverbindung wieder her und starte den Exchange neu. Falls das nicht hilft würde ich mich ohne Netzwerk am Exchange anmelden, Netzwerkverbindung herstellen, dann am Exchange in die Computereigenschaften gehen und wenn eure Domäne Firma.local heißt den Wert nur auf Firma ändern, mit OK bestätigen und den Server neu starten. Dadurch wird er frisch in die Domäne aufgenommen, ohne aus der Domäne genommen zu werden. Habe das aber noch nie an einem Exchange durchgeführt, sollte er danach gar nicht mehr funktionieren hast du ja immer noch die Sicherung.