Hi ,
We had few situations when we had to delete a computer account and create a new PC with same name. We used to delete the account from AD and try to join the new machine with same name. But in cases where we tried to join the PC within a couple of houes (it gets joined successfully) we receive below error message after machine reboot. The security database on the server does not have a computer account for this workstation trust relationship. When we search AD for this computer object we cannot find it in AD. Then only solution is wait for couple of hours login to the pc remove from domain and rejoin. Then everything work fine. So any time we need to join a new PC with old name we have to wait for a couple of hours after deleting the machine from AD. Ours is an enterprise network with at least 7~ 8 sites in different regions. In our region we have many other AD site with aroung 10 Domain controllers in our region. I believe its caused by the delay in AD replication which is once in an hour for our DCs. Any suggetions to fix this issue is appreciated.