Consegui resolver isso executando
sudo dpkg-reconfigure resolvconf
Encontrei neste tópico nos fóruns do Ubuntu
Essa é a única coisa que fiz nesse segmento (listado como etapa 2). FYI Eu não tenho certeza do que ele fez, eu comparei a saída da nm-tool e do ifconfig de antes de rodar isso (quando não estava funcionando) e depois; Eu não consegui encontrar nada diferente do que o 'Capabilities', onde ele lista a velocidade; o 'antes' era 24 Mb / s, o 'depois' era 48. Eu duvido que o conserte, então estou me perguntando o que o resolvconf do dpkg-reconfigure faz.