Проблема появилась сама по себе. Используется DNS d0wn-random-ns2(185.14.29.140:27015), с другими такой проблемы нет.
К google.ru, translate.google.com через домен подключается нормально, но уже через их IP(определял через wireshark) — не может. Сбрасывал настройки Firefox до нуля — не помогает.
Успешно резолвятся(dig/nslookup) и пингуются эти проблемные сайты(google.com и youtube.com), т.е. проблема где-то на уровне браузера, также это подтверждает отсутстивие проблем с хромом. То есть, успешно подключаюсь к проблемным сайтам с Chromium через их домены и IP, а вот Firefox почему-то выдает ошибку Server not found, как при попытке подключиться к ним через домен, так и через IP. Проблема только при использовании dnscrypt, т.к. когда я подключаюсь по открытому соединению к этому же DNS(53port), то все работает нормально(возможно, просто на 1 IP работают 2 разных DNS(для dnscrypt и открытый), 1 из которых стал коряво настроен(раньше такого не было))
Вообще, это довольно странно, ведь при вводе IP в адресную строку, соединение происходит в обход DNS, тогда каким образом смена dnscrypt DNS-сервера помогает решить эту проблему?
Если нужны какие детали — спрашивайте.