Depois de configurar seu (s) dispositivo (s) de rede com o DHCP, altere o arquivo /etc/resolv.conf manualmente, o arquivo só será sobrescrito quando dhclient for reiniciado e não constantemente. Quando você alterou o arquivo /etc/resolv.conf , deverá poder realizar pesquisas de nome de host e instalar o pacote resolvconf . Depois que o pacote for instalado, você poderá seguir as instruções da debian do problema referenciado. DNS para terminar o seu.