Wenn der Fehler auftritt im AD den Security Tab des Benutzers aufrufen.
Dann ein Häkchen setzen unter Erweitert-> Vererbbare Berechtigungen des übergeordneten Objektes einschließen
Nun kann der Benutzer über die Exchange Verwaltungskonsole gelöscht werden.