Can`t rename computer computer account is already exists

Question

We have domain on 2 DC`s(1 is GC and the 2nd is DC(Server 2008r2 ent)), Sometimes we need to replace old computers to the new ones. But they have to to be named like the old ones. So sometimes after removing old comuter from the AD, we still have an error
message "Can`t rename, computer account is already exists" where else should we remove it????????

Answer 1

Let's try the following:
- configure the other domain controller as a Global Catalog - this should be the case in a single-domain forest
- force the garbage collection by following http://blogs.technet.com/b/ad/archive/2009/03/24/taking-out-the-trash.aspx
Check the list of deleted objects again afterwards.
If this does not provide the resolution, restore the tombstone of one of the deleted computers (followhttp://technet.microsoft.com/en-us/magazine/2007.09.tombstones.aspx ),
rename it , and delete it
hth
Marcin
i`ve tried all of that except, configuring other Dc as GC, i ve found an article http://technet.microsoft.com/en-us/library/cc737269(v=ws.10).aspx it
says that nothing would happen if two DC`s will be GC`s, but it vad not been written that this article aplies to win2008r2 only to earliests OS`s, so i`m affraid if something wrong will happen if i will promote another DC to GC, or i`m wrong??!
I couldn`t force garbage collection, but i`ve enabled log as you said, and it seems to be no trouble with it....
about the restoring tombstone.... i ve stuck on the step when i should search the deleted object, because search result "getting 0 entries"
The same thing is about the article that Sandesh Dubey had linked "http://technet.microsoft.com/en-us/library/dd379509(v=ws.10).aspx"
if i am not wrong, i should go to Configuration in tree of ldp and then to the Deleted Objects, but it says that there is no children.
Please people be patience with me, i really am need your help!