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