Wir haben das Problem identifiziert:
Wir nutzen den NoSpamProxy und das Outlook Plugin.
Der NSP wurde vom Kollegen upgedated - die Clients nicht.
Da das Problem über 3 Tage ausschließlich bei unserem Testkandidaten auftrat, war die Annahme, dass es ein Grommunio Problem sei.
Problem gelöst.