Pode ser reinstalado!
Pressione Alt + Ctrl + T para abrir o terminal e executar os seguintes comandos um a um:
sudo apt-get purge network-manager-gnome
sudo apt-get install network-manager-gnome
Reinicie o sistema para que a alteração entre em vigor.
É isso aí!