Execute o seguinte:
killall nm-applet && nm-applet &
sudo service network-manager restart
Tudo funcionou depois disso.
Se você ainda não visualizar o applet nm, tente executar somente:
nm-applet &
Depois de todos estarem conectados:
nmcli dev