procurati una distribuzione live di linux (la solita ubuntu va benissimo) avvii il browser (per ubuntu mi pare ci sia firefox versione 3) e provi a vedere se riesci a navigare.
Se naviga il problema sta nel sistema operativo, se non naviga il problema sta al di fuori del pc.

Da quello che dici sembrerebbe che il problema stia effettivamente nel sistema operativo o al limite nel router, pertanto per una volta forse i "tennici" hanno risposto bene...