Could be a dns problem - upstream providers can be flaky* Can he ping orconnect to a site by entering an IP address?* That's why I always run bind on my linux boxes - works a lot faster too.