A Discovery Error is an error received during an Import Operation on a Management Agent.
You remove an object from the source expecting deprovisioning to happen but it does not because you have synchronization errors. The object may have its DN become a GUID, but it will not be removed from the Connector Space and/or the Metaverse.
Delta Import as a Full Import
Discovery errors prevent the delta mechanism (watermark) from working properly. This will cause a Delta Import to operate as a Full Import. This can cause a problem in very large environments.
It is highly recommended that you resolve the Discovery Errors prior to moving forward with any other operations in the FIM Synchronization Service Manager Console.
A good practice is to develop and maintain a good maintenance schedule on the backend SQL Server.
Having a good maintenance routine/schedule may provide resources to recover faster from certain situations.
Here are some good articles covering backup and maintenance.
The info on these errors can be found on this page: Management Agent Run Error Codes
Error
Description
This error is returned on full imports by file-based and database management agents when an object with the same anchor has already been reported to the synchronization engine during this run.
Copy
replace: objectclass
objectclass: group
objectclass: user
A URI or URL value is given for a non-string attribute or for any reserved keyword such as dn, objectclass, or changetype.
A base64 value is given for the changetype attribute.
A string value containing non-ASCII characters is given for a binary attribute.