Eu tive um problema semelhante com o qual resolvi a criação de um arquivo chamado resolv.conf na pasta etc. Depois disso, ele começa a se conectar.
sudo gedit /etc/resolv.conf
O arquivo contém os servidores de nomes:
servidor de nomes 127.0.1.1