"заходим в конфиг Фаерфокса "about:config" в "security.tls.enable_kyber" ставим на false. "
Помогло, спасибо Jet.
Этого флага не было вообще, добавил, перезагрузил файрфокс, ютуб заработал снова

Дополнено: Полчаса поработал и снова "нет подключения к интернету..."