Vielen Dank nochmals, wollte zur Vollständigkeit halber noch die Problemlösung der eigentlichen Ursache präsentieren. Der Input war trotzdem genau richtig, und führte letztendlich zur Findung des Problems.

Wir laden alle Postfächer lokal auf unsere Rechner für eine bestimmte definierte Zeit (z.B. 1Jahr). In einer Abteilung war jedoch die Auswahl "Freigegebene Ordner herunterladen" nicht aktiviert. Dadurch war bei der Ablage durch das Makro die Mail noch nicht ganz geladen und führte in weiterer Folge beim Versuch diese zu speichern zum entsprechenden Laufzeitfehler.

Zumindest ist dies meine Erklärung zu dem aufgetretenen Problem. Seit der Aktivierung dieser Option läuft das Makro auch in dieser Abteilung ohne Probleme.

Wo finde ich in Outlook die Einstellung? -> Datei -> Kontoeinstellungen -> Kontoname & Sync... -> Weitere Einstellungen -> Erweitert