Eu tive esse problema muitas vezes em novas máquinas e nunca sei como evitá-lo. Mas aqui está sua correção.
Abra /etc/NetworkManager/NetworkManager.conf com privilégios de root:
sudo nano /etc/NetworkManager/NetworkManager.conf
E comente esta linha:
dns=dnsmasq
Então, lê-se:
#dns=dnsmasq
Em seguida, execute:
sudo service network-manager restart
Isso fará com que NetworkManager atualize seu servidor DNS, em vez de referenciar sua máquina para o servidor DNS.