That kind of error usually is DNS related. The first time your browser tries to resolve a name it fails, subsequent requests work ok.
Try using firefox, since it will give you the real error, not some masked error. Sometimes what fix this is to configure DNS servers directly into your router. Some routers act as a DNS relay to the real servers, and it might be causing your errors.