Microsoft published a support article on how to fix the Active Directory Replication Error 8606 on Windows Server 2012 and 2008
Active Directory Replication Error 8606: "Insufficient attributes were given to create an object"
This article describes the symptoms and cause of an issue in which Active Directory replication is unsuccessful and generates error 8606: "Insufficient attributes were given to create an object. This object may not exist because it may have been deleted." This article also describes a resolution for this issue.