Mi sembra che il problema riguardi i DNS, con sono impostati, in automatico o manuale?
Prova eventualmente a sostituirli con quelli di OpenDns.
Fammi sapere.