What's taking so long to resolve?

[Remah]

Originally Posted by crank

This is a long shot, but is it possible you have a proxy setting turned on somewhere, maybe HotShield or something?

Try going to http://www.iptools.com/ , look to upper-right where your IP from your ISP will be displayed, and see if all your PCs say the same thing

Yes, that is a possibility particularly if their is malware involved.

If there is no obvious delay with manual DNS queries then a further option would be to check for malware.