Sounds like a DNS issue to me as well.
Try and use Namebench to figure our which is the best DNS server in your area
code.google.com/p/namebench/
Then use the suggested DNS nameserver - assuming there not the same as you're already using
Try and use Namebench to figure our which is the best DNS server in your area
code.google.com/p/namebench/
Then use the suggested DNS nameserver - assuming there not the same as you're already using