É um erro bem incomum, pra essa versão.
Podemos tentar o seguinte, deixar conectar normalmente, inclusive DNS automático, e forçar um servidor DNS normalmente, via arquivo /etc/resolv.conf.
Daí, com a conexão funcionando, fazemos a atualização do sistema, pq provavelmente após isso o sistema vai te deixar fornecer o servidor DNS.
Mude então a opção para "endereço IP automático por DHCP", e deixe a máquina conectar. Depois execute o comando abaixo pra editar o arquivo /etc/resolv.conf:
gksudo gedit /etc/resolv.conf
Altere a linha "nameserver" que aparecer, incluindo o servidor que vc sabe que funciona.
OBS: Se a interface reconectar por qualquer motivo, você terá que repetir a edição do arquivo.
Teste a internet, confirme que tudo funciona; em seguida force a atualização do sistema com os comandos abaixo.
sudo apt-get update && sudo apt-get dist-upgrade
