Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.
When an object is deleted, Active Directory replicates the deletion as a tombstone object. A tombstone object consists of a small subset of attributes of the deleted object. By inbound-replicating the deleted object, other domain controllers in both the domain and in the forest receive information about the deletion. The tombstone object is retained in Active Directory for a specified period. This specified period is called the TSL. At the end of the TSL, the tombstone object is permanently deleted.For more information about how to change the TSL value, click the following article number to view the article in the Microsoft Knowledge Base:
198793 The Active Directory database garbage collection process
Microsoft Windows Server 2003 R2 Standard Edition (32-bit x86), Microsoft Windows Server 2003 R2 Enterprise Edition (32-Bit x86), Microsoft Windows Server 2003 R2 Datacenter Edition (32-Bit x86), Microsoft Windows Server 2003 R2 Standard x64 Edition, Microsoft Windows Server 2003 R2 Enterprise x64 Edition