In that case I think you should ask them to provide the list of records that they believe aren't being removed, we might find that they belong to another application that is unrelated to dcpromo. Do you have the list?