Então, percebi que o meu problema também não era só o DNS, pois a conexão continuou falhando, inclusive do mesmo jeito como relatado pelo Júnior.
A causa do problema
Acontece que por questões de segurança, foi habilitado no Network Manager do Ubuntu um mecanismo de randomização do endereço MAC enquanto escaneia as redes wi-fi. Isso não depende do modelo da sua placa de rede. Então, toda vez que o sistema faz um scan na rede, a conexão cai, e sim, isso é de tirar a paciência, e sim, ocorre em todas as versões do Ubuntu (Kde, Gnome, Xfce, Mate, etc).
Como resolver o problema de conectividade no Ubuntu 17.04
Para resolver isso, vamos editar o arquivo de configuração do Network Manager e acrescentar umas duas linhas. Então, abra o terminal e digite:
vim nano /etc/NetworkManager/NetworkManager.conf
Acrescente o seguinte conteúdo ao final do arquivo:
[device]
wifi.scan-rand-mac-address=no
Isso fará com que essa randomização seja desabilitada globalmente no sistema.
Salve (Ctrl + O) e feche ( Ctrl + X) o arquivo.
Agora, basta reiniciar o Network Manager que o problema estará resolvido.
service network-manager restart
Você pode saber mais sobre esse “esquema de segurança” no blog do gnome.
O Ubuntu diferencia-se do Debian por ter versões lançadas semestralmente, por disponibilizar suporte técnico nos 9 meses seguintes ao lançamento de cada versão (as versões LTS – Long Term Support – para desktop recebem 5 anos de suporte, e para servidor recebem 5 anos de suporte), e pela filosofia em torno de sua concepção. A proposta do Ubuntu é oferecer um sistema que qualquer pessoa possa utilizar sem dificuldades, independentemente de nacionalidade, nível de conhecimento ou limitações físicas. O sistema deve ser constituído principalmente por software livre. Deve também ser isento de qualquer taxa.