Вероятно, вы забыли что-то добавить в конфиг, всегда есть возможность установить dns-ы индивидуально локально.
sudo echo "nameserver 8.8.8.8" > /etc/resolvconf/resolv.conf.d/base
sudo echo "nameserver 8.8.4.4" > /etc/resolvconf/resolv.conf.d/head
Перезагружаем
sudo service network-manager restart
Смотрим
cat /etc/resolv.conf
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
nameserver 8.8.4.4
nameserver 127.0.1.1
Вроде оно. Если ошибка повторяется, то можно добавить влоб
sudo echo "supersede domain-name-servers 8.8.8.8;" > /etc/dhcp/dhclient.d/mydns.conf
Есть вариант поставить dnsmasq
sudo echo "server=8.8.8.8" >> /etc/dnsmasq.conf
sudo echo "server=8.8.4.4" >> /etc/dnsmasq.conf
По аналогии перезагрузить и пользоваться.
sudo service dnsmasq restart
А вот тут есть маленькая статья, которая помогла бы избежать этого всего
https://habrahabr.ru/post/318694/