My linux system and the windows system exist on the same subnet. Both can route through the gateway just fine. Both can ping the DNS servers. But my linux system can nslookup hosts just fine, the windows system times out and fails. No idea what. They are set up to point to the exact same DNS server.
This worked great prior to the upgrade to XP.
WTF?!?!?! Aren't things supposed to improve with upgrades?