NSLookup ***Request to timed-out

I have a Windows 2000 domain with 2 domain controllers. The PDC is
running DNS. DNS seems to be working properly, I can browse and ping
websites, but I just noticed today that when I do an NSLookup I receive
the following error.

C:\>nslookup goldenmonkey.com
Server: server.com
Address: 10.1.2.2

DNS request timed out.
timeout was 2 seconds.
*** Request to server.com timed-out

But........If I try it again immediately, it works.

U:\>nslookup goldenmonkey.com
Server: server.com
Address: 10.1.2.2

Non-authoritative answer:
Name: goldenmonkey.com
Address: 64.21.148.229

This is the case from client machines and domain controllers.

DNS config:

Forwarders Tab:
Forwarders are enabled
Do not use recursion is selected

Advanced Tab:
Disable recursion is not selected.

I'm not sure, if this is actually a problem, how long nslookup has
not been working, and have no Idea why it has recently quit. Any
advice is greatly appreciated.

Joel