Slow interaction withthe domain

Running a windows 2000 domain. I keep receiving the following info in my
appclication log:

Event Type: Error
Event Source: Userenv
Event Category: None
Event ID: 1000
Date: 5/24/2005
Time: 10:02:56 AM
User: NT AUTHORITY\SYSTEM
Computer: <servername>
Description:
Windows cannot obtain the domain controller name for your computer network.
Return value (59).

All servers are running and I can pint everything by name and IP address.

If I use nslookup,
Set type=srv
_ldap._tcp.dc._msdcs.YOURDOMAIN.Com
and I receive all of our domain controllers.


I ran DCDiag /s:domain
Everything passed except for systemlog tests


Any suggestions?

Regards,