This error pops up in any number of situations, and almost always seems to revolve around DNS configurations. Verify that your DNS server is operating correctly and that there are no corrupted records. Also, make sure if you're not using Microsoft DNS that your DNS server can handle automatic updates. This is a requirement for Windows 2000 and better to function at their best.
This was first published in October 2003