Also ich muss schon sagen - toller Hinweis, vielen Dank an GuenterH.
Das Problem ist gelösst :-))
Ich habe mit dem Befehl "csvde -f ausgabe.csv -r (objectClass=User) -l msExchHomeServerName"
doch tatsächlich noch ein Benutzer mit einem ungenutzten verkrüppelten Postfach entdeckt.
Dieses ließ sich nicht verschieben, man konnte aber die Exchange Attribute entfernen.
Und danach konnte ich auch den Exchange Server deinstallieren.
Super Hilfe, nochmals vielen Dank und
Frohe Weihnachten ;-)