Active Directory keeps deleted objects based on the value (in days) set in the Tombstone Lifetime value of the Forest. In Windows Server 2003 SP1 and upwards, this value is 80 days. So, when you delete an object, AD keeps it for 180 days before permanently deleting it from the database.