Try using OpenDNS. I've found that ISP's default DNS servers are hopelessly overloaded.
justlurking Can you use OpenDNS if your pc is on a home network and using a usb adaptor to connect to the other pc’s router?