Isso ajudou a resolver o problema para mim.
sudo systemctl restart network-manager
ou
sudo service network-manager restart
Ainda estou procurando uma solução permanente, mas isso resolve o problema até o reinício.
Atualizar
Sofreu novamente de sintomas semelhantes. Eu tinha um estável 16.04 funcionando sem problemas por meses e, de repente, ontem, o WiFi simplesmente parou de funcionar. Nenhuma rede seria mostrada no applet nm. Tentei algumas sugestões (incluindo a minha) e nenhuma funcionou.
Finalmente percebi que a minha última atualização não correu muito bem e caiu entre eles. Removemos os bloqueios dkpg
e executamos sudo apt-get upgrade
. A reinicialização mais tarde, tudo voltou ao normal.
sudo rm /var/lib/apt/lists/lock
sudo rm /var/cache/apt/archives/lock
sudo rm /var/lib/dpkg/lock
O gestor de rede do Ubuntu parece bastante frágil!