Edite /etc/NetworkManager/NetworkManager.conf com o seguinte comando:
gksu gedit /etc/NetworkManager/NetworkManager.conf
Digite sua senha quando solicitado.
Comente a linha dns=dnsmasq , por isso parece:
#dns=dnsmasq
e reinicie o Network Manager com
sudo restart network-manager
# if you get /com/ubuntu/upstart: Connection refused, try:
sudo service network-manager restart
Ta-da! Você está pronto!