Active Directory Replication encountered the existence of objects in the following partition that have been deleted from the local....

in other domains in the forest are known as "lingering objects".

Cause:
Domain controllers are bound by "Strict Replication" and there is an item in Active Directory that's "hanging about" and needs deleting.

Fix:
Option 1

1. In the Event ID you will see the following information...

Source DC (Transport-specific network address):
9160d4ef-7d65-45fd-aa8e-624acff91688._msdcs.domaina.com
Object:
CN=926e60b0-13d9-447d-bff6-70334e598823\0ADEL:dc784939-66f9-4433-9830-28fd0f965736,CN=Deleted Objects,CN=Configuration,DC=domaina,DC=com
Object GUID:
dc784939-66f9-4433-9830-28fd0f965737

The only info you need from that is the GUID of the source domain controller, in the example above that's 9160d4ef-7d65-45fd-aa8e-624acff91688 also take note of the domain "DC=domaina,DC=com".

2. On the top of the event Error It will give you the server name (hint it's the server name the event log is on).

Event Type: Error
Event Source: NTDS Replication
Event Category: Replication
Event ID: 1988
Date: 26/05/2010
Time: 09:34:59
User: NT AUTHORITY\ANONYMOUS LOGON
Computer: SERVER01

3. From here you need the server name in this example that's SERVER01

3. Start > Run > cmd {enter}.

4. Issue the following command,

IMPORTANT: If either server is Windows Server 2000 this won't work! You need to do this instead.

Option 2

1. Disable Strict replication on your domain controllers. Start > Regedit > {Enter}.

2. Navigate to HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\NTDS\Parameters > In the right hand pane either create or modify the DWORD Object "Strict Replication Consistency"

4. Set it as follows,

• Value: 1 (0 to disable)
  
  
• Default: 1 (enabled) in a new Windows Server 2003 forest; otherwise 0.
  
  
• Data type: REG_DWORD

Comments:

Ref:
http://support.microsoft.com/kb/314282/
http://technet.microsoft.com/en-us/library/cc780362(WS.10).aspx