Em vez de instalar synaptic do Terminal e usá-lo para instalar network-maanger-gnome , você pode instalar network-manager-gnome do Centro de Software:
Ou do terminal:
sudo apt-get update
sudo apt-get install network-manager-gnome
Isto é, obviamente, assumindo que o problema é que network-manager-gnome não está instalado (ou foi desinstalado).