když viry údajně nic, skus ještě antispyware.

nebo se dívej do logu hijackthis, co se ti spouští za svinstva a můžou mít něco s nastavením sítě.
zkontroluj běžící procesy v paměti, že jsou jen známé nebo od ms. (msconfig.exe, správce úloh. lepší: process explorer, starter)

Pokud se připojím přes UFONúv modem, tak je vše v pořádku.

to je jiné připojení se svými vlastními parametry. je taky možné, že jsou špatně parametry prvního připojení co nejde.
když nefungují stránky na které běžně denně nechodíš, bývá to chyba dns (je pak otázkou času kdy umřou všechny stránky). zkontroluj si nastavení tcp/ip, že dává smysl a je podle providera:

ipconfig -all