Você verificou as configurações de conexão do gerenciador de rede em [Ícone de rede] - > editar conexões- > [sua conexão] - > editar- > configurações IPv4?
Se os domínios / endereços DNS estiverem codificados no DNS do google, você pode tentar selecionar a opção "Automático (DHCP)" no menu suspenso "Método" e salvar a conexão?
Experimente: dpkg-reconfigure bind9-host
e, em seguida, reinicialize.