Какую именно проблему, вы так и не определили.
Проблема явно в systemd-resolved - это уже доказано. Исправлять?!... Как показывает соседний топик проблема явно не единична, хоть и по разному проявляется.
Я могу предложить ТС-у написать в багтрекер, но, боюсь, это не его уровень. Проблему можно решить откатом на dnsmasq
Костыль? Не думаю, так как этот пакет не исключен из офф.репозитория, а значит отказ от него скорее дело религии.
Допилят, можно будет снова его пробовать.
И да,
Vikonrob, не забудьте отключить автостарт "нового" резольвера
sudo systemctl disable systemd-resolved
P.S Было бы интересно помониторить Вашу проблему - на сколько быстро она решится... и решится ли вообще.