This sounds like a connectivity issue. Have you removed and then added this wkstn to the domain? If so, the SID is different - meaning that although the computer looks and feels the same, it isn't. You'll have to do the following:
1) remove theworkstation from the domain and place it in a workgroup (I use CHANGEME for this)
2) delete the computer acct from the user manager for domains on the PDC
3) RESYNC the domain!!! this is important!!
4) manually add the computer acct back to the domain using the user manager for domains, and once again RESYNC THE DOMAIN.
5) finally, go to the workstation and add it back to the domain thru network properties. At this point it is not necessary to create the account.
Good luck!