You shouldn't need to delete and recreate the computer account, rather
you should be able to reset the computer account in ADUC.
This issue is commonly due to a time skew > 5 minutes between the
systems and DCs. Are you receiving any errors or warnings in the event logs?
-- Mike Burr