Zu unserem Problem haben wir die Ursache gefunden:
Die Tombstone-Einstellung von Default 30 Tagen setzt nur ein "Gelöscht-Flag" auf das gelöschte Postfach. Wird innerhalb dieser 30 Tage ein neues Postfach mit gleichem Alias angelegt, so wird das Flag wieder entfernt, und der neue User sieht die Mails des alten Users.
Möglichkeiten: Tombstonzeit niedrieger setzen, Gefahr besteht aber dann, dass in einer Grossen Organisation das replizieren noch nicht abgeschlossen wurde, und das gelöscht Objekt von einem Server wieder hergestellt wird.
Wir haben uns jetzt darauf geeinigt, dass ein gelöschte User-Alias erst nach 40 Tagen wieder verwendet werden darf.