Hi there,
as Les already mentioned you should be careful "cleaning up". Check the unknown objectsID against your domain(s) and look if it really does not exist.

If you have migrated users to this domain check the sIDHistory too...