We're having some strange issues with name resolution. All users are running Windows XP and all DNS servers are Windows 2003 Domain Controllers.
When I try to connect to a system by name, (with RDP, to a share, to AD, etc), I get an error that I could not connect. If I try to ping the name, I get "Ping request could not find host". However, I've checked in DNS and the entries are there. Also, NSLOOKUP resolves the names correctly.
Why can I perform NSLOOKUP but cannot PING?
This is getting bad and is starting to affect a number of users.