Reste von Exchange-Postfach aus AD-Benutzer entfernen

Hallo zusammen,
ich habe folgendes Problem:
Ein Exchange-Server wurde aufgrund Systemdefekt und fehlender Möglichkeit der Wiederherstellung
"hart" aus dem AD entfernt. Das hat auch so weit geklappt, eine Neuinstallation von Exchange 2016
lief problemlos, auch die AD-Integration.
Nun sollen die Postfächer wieder neu in Exchange eingerichtet werden.
Das klappt jedoch nur für neu angelegte Benutzer. Alle Benutzer, die in dem alten Exchange bereits
ein Postfach hatten, werden im Assistenten nicht angezeigt. Das habe ich verifiziert.
Wie bekomme ich nun die alten AD-Accounts wieder in den Zustand, dass ich ein neues Postfach
anlegen kann?
Neue Benutzer sind keine Option, da dies ein neues Benutzerprofil anlegen würde, was es unbedingt
zu vermeiden gilt.
Gibt es eine Möglichkeit die "Fragmente" aus dem Account zu entfernen?
Danke für jede Info
Gruß
Torsten