Você deve usar um DNS diferente para tentar usar o DNS público do google.
Abra a configuração do dhclient.
sudo nano /etc/dhcp/dhclient.conf
Defina o novo DNS.
supersede domain-name-servers 8.8.8.8;
Reinicie o serviço de rede
sudo service network-manager restart