Před rokem jsem měl stejný problém. Skládal jsem kamarádovi počítač s Ubuntu a vše u mě doma fungovalo jak mělo, ale když jsem ho dones k němu , nefungovaly stránky Youtube. Přesně jak tady popisujete. A taky nenačítaly stránky Linux EXPRES. Přitom na připojeném notebooku s Windows vše fungovalo. Ukázalo se že je problém v routeru. Poskytovatel připojení tvrdil, že router je v pořádku, ale když nám ho přeci jen vyměnil, stránky Youtube najednou fungovaly (Linux EXPRES samozřejmě taky).