Slow DNS resolution in Win2K

I am running a Microsoft Windows 2000 enviroment including DNS. I am having issues when trying to resolve host names. I have checked with my provider and switched their DNS to a new server, and surfing on the firewall is very fast. However, when I try to resolve on win2k workstations internally, most sites take a long time to resolve. It says finding www.yahoo.com or whatever site I am trying to get to. The primary DNS is on a seperate subnet then the client machines, but a Cisco 6509 is handling forward requests to the DNS server. I am also running Symantec Velociraptor Software Firewall 7.0.

At this point I have no idea what is going on.