Провайдерский DNS перестал резолвить некоторые (закроспомнадзореные) домены. Раньше провайдеры себе такого не позволял, можно было спокойно использовать его DNS и роутить через VPN только трафик для нужных забаненых сайтов.
Поднял собственный рекурсер, unbound. В отличии от bind, который пробовал до этого, в unbound очень понятный конфиг и я без каких-либо затруднений разобрался как настроить агрессивное кэширование (что важно когда сервером пользуется не много людей и кроме тебя кэши никто не прогреет).
С процессе настройки unbound выяснилось что изначально проблема была не в провайдерском DNS как таковом, а в том что провайдер блочит трафик до некоторых NS. Отправил трафик до них через VPN