Com'è la configurazione dei DNS? Se quelli configurati (o non configurati lasciando che siano usati quelli definiti dall'ISP) per qualche motivo hanno problemi puoi provarne altri. Ci sono modem/router che danno problemi se i DNS sono configurati automaticamente mentre tutto funziona se li configuri a manina nel PC.