Eu tive exatamente esse problema, e encontrei a solução aqui .
Especificamente, conforme indicado, eis o que fiz:
-
Comente
dns=dnsmasq
in/etc/NetworkManager/NetworkManager.conf
(ou seja, coloque # no início da linha) -
Reinicie o gerenciador de rede:
sudo service networking restart
Para mim, funcionou como um encanto. Estou usando o Ubuntu 16.04.