OL 2010 Abwesenheit kann nicht gesetzt werden

Hallo,

folgende Problematik:
Benutzer hat zwei Postfächer im OL eingebunden, Postfach A und Postfach B.
Bei Postfach A konnte bisher der OOOA problemlos gesetzt werden. Bei Postfach B erscheint die Meldung "OOOA kann nicht gesetzt werden. Keine Verbindung mit Server"

Was habe ich getan?
- Benutzer an anderen PC angemeldet - funktioniert
- Mich mit einem anderen Benutzer an den betroffenen Client eingeloggt - funktioniert
- Profile des Benutzers geteilt, Profil A- Firma A | Profil B - Firma B - OOOA geht bei beiden nicht mehr
- Urpsrung wiederhergestellt - OOOA funktioniert bei beiden nicht
- Windowsprofil komplett entfernt und neu erstellt - OOOA funktioniert bei beiden nicht
- Server seitig gibt es keine Fehler (Exchange 2013, Win Srv 2012) im Ereignislog bzw. Konnektivität bei Outlook ist vorhanden und gibt keine Fehler mit Autodiscovery etc.

Hat jemand eine Idee? Mich verwundert vorallem die Kombination mit anderem Rechner und anderen User. Somit würde ist in der Theorie ein Server und Client Problem ausgeschlossen..