Um bug conhecido que pode estar afetando você é o seguinte: link
Tente desativar o servidor de nomes de encaminhamento local. No NetworkManager.conf
gksudo gedit /etc/NetworkManager/NetworkManager.conf
ou
sudo gedit /etc/NetworkManager/NetworkManager.conf
comente a linha dns=dnsmasq
#dns=dnsmasq
e salve o arquivo e reinicie o NetworkManager.
sudo restart network-manager