dnsapi error 11151

Randomly we get a warning message in the system event log that says dnsapi error 11151. The effect is that dns is not happening. Rebooting enough times fixes it but it appears to be totally random.

It happens on two new machines, Systemax, both running factory installed Win 2k pro. I have installed service pack 1.

What is really happening and how do I make the problem go away?