r3b00+, Thankyou for your reply.

Tombstones are remains of objects that have been previously deleted. (When an object is deleted, it is not actually removed from the Active Directory database. It is instead marked for deletion at a later date. This then gets replicated to other domain controllers. When the time expires for the object (tombstoneLifetime), the object is deleted.)

Courtesy: http://support.microsoft.com/kb/198793/

I was wondering if somehow we can benefit from the concept of TombStoneLifetime for my example. Since the OU is not actually removed from the AD database and instead marked for deleteion at a later date, as per the above, is it not possible to recover the OU in my example?

Thanks