1) Stáhnout - spustit AdwCleaner (neinstaluje se) a všechno nalezené nechat smazat.
2) Nejde to v žádném prohlížeči, takže: soubor hosts (Gouglí), vypnout antivir, DNS jsi už změnil, v Ovládacích panelech - Možnosti internetu - obnovit Zabezpečení všechno na Výchozí, dále dotaz na providera.
3) Zkusit trasování k těm "nejdoucím": Start - Spustit - CMD (odentrovat) a zadat ping youtube.com a tracert youtube.com (uvidíš, kde to vázne)
4) By mě zajímalo, co u tebe znamená "vcelku".