Tente reinstalar o gerenciador de rede:
sudo apt-get install --reinstall network-manager
sudo dpkg-reconfigure network-manager
Editar:
Além disso, você pode tentar isto: Indicador de gerente de rede ausente
ou até mesmo isso:
sudo apt-get purge network-manager
sudo apt-get install network-manager