У меня была та же проблема. Кажется, Ubuntu теперь использует локальный резольвер. Самый быстрый способ удалить это - прокомментировать следующую строку в /etc/NetworkManager/NetworkManager.conf:
#dns=dnsmasq
Для получения дополнительной информации, пожалуйста, взгляните на эту страницу.