La tua spiegazione fa venire il mal di mare ma questo è un altro problema. Sarebbe utile sapere che modem (o router) hai, inoltre dovresti dirci se i DNS sono configurati a livello di modem (o router) o di sistema operativo e cercare il valore di MTU.
Personalmente avevo un problema del genere un con router D-link ma configurando i DNS a livello di sistema operativo (in realtà Linux non ne voleva proprio sapere di navigare senza quell'accorgimento...) ho risolto tutto.