I run a Win2k/XP Network with two 2K DC's.
Computers are patched to the latest via SUS.
One computer occasionally reports upon startup that it is unable to logon because it's computer account is missing or deleted from the domain.
The weird part is if I reboot a couple times the error goes away and the computer functions normally.
The user and computer account seem to exist on both DC's without incident.