Ultimamente tenho tido problemas semelhantes no Ubuntu 16.04 executando o Unity.
Para que funcione, paro e, em seguida, inicio o serviço do gerenciador de rede e ele começa a funcionar corretamente novamente.
Primeiro, digite isso em um terminal:
sudo service network-manager stop
e, em seguida, digite isto:
sudo service network-manager start
Ou você pode fazer isso em apenas uma etapa com a opção de reinicialização, mas eu prefiro dar alguns segundos para o caso de precisar de um pouco de tempo para desligar completamente.
sudo service network-manager restart