Outlook Synchronisierungsfehler mit Exchange

Guten Abend zusammen,

ich versuche aus dem globalen Adressbuch einen Kontakt in mein persönliches Adressbuch zu übertragen.

Fehler sowohl bei Outlook 2010 als auch bei 2013.
Es wird Exchange 2013 eingesetzt.

Der Kontakt wird ganz kurz in meinem persönlichen Adressbuch angezeigt und dann verschwindet er wieder.

Unter Outlook finde ich dann diesen Fehler:

20:52:50 Synchronisiererversion 15.0.5031
20:52:50 Postfach "USERA" wird synchronisiert
20:52:50 Lokale Änderungen im Ordner "Kontakte" werden synchronisiert
20:52:50 Übermittlung an Server "46475e02-4bba-443c-bd98-843f6c40c34d@contoso.de"
20:52:51 Fehler bei der Synchronisierung der Nachricht "USERB"
20:52:51 [8007000E-50C-3F1-323]
20:52:51 Für diesen Vorgang steht nicht genügend Arbeitsspeicher zur Verfügung.
20:52:51 Microsoft Exchange-Informationsspeicher
20:52:51 Weitere Informationen zu diesem Fehler erhalten Sie unter der folgenden URL:
20:52:51 http://www.microsoft.com/support/prodredirect/outlook2000_us.asp?err=80 ...
20:52:51 Eine Nachricht, die nicht synchronisiert werden konnte, wurde in die Datei "Lokale Fehler" verschoben. Betreff der Nachricht: "USERB". Diese Nachricht ist nur im Offlineordner verfügbar.
20:52:51 Vorgang abgeschlossen

Ich kann auch den Cachemodus in Outlook ausschalten, dann bekomme ich diese Meldung mit dem "nicht genug Speicher vorhanden" direkt beim hinzufügen des Kontakts in mein Adressbuch.

Auch die Anleitungen im Netz mit den Öffentlichen Ordnern kann ich bereits ausschließen.

Hat jemand von Euch eine Idee was das sein mag?

Ich bin leider auch nicht der einzige User, welcher das Problem hat.