občas čistím registry (Uniblue, TuneUp...)

a tím prosím čistíš konkrétně co? na vlastním pc přece nespouštíš program, o kterém netušíš jaké má následky?

pokud chceš nějakou diagnostiku sítě, pomohl by textový výpis aktuálního síťového nastavení tvých pc: start - spustit - cmd.exe [enter]:

ipconfig -all

pravým myšem označit vše, enterem kopnout do schránky, ze schránky sem nebo třeba přes notepad na flashku.

i když to vypadá na nefunkční dns, od něčeho se začít musí.
znáš dns adresy tvého providera? měly by být uloženy ve wan nastavení routeru.

a do toho ještě všechny brzdy v jednom "Eset Smart Security" :(

PC byl servisu, prý tam něco udělali

správce zařízení (výpis hardware) je bez žlutých otazníků?
prohlížeč událostí - eventvwr.exe - neobsahuje žádné chyby se sítí? (dns, tcp/ip)