Basta abrir um terminal e instalar o network-manager-gnome com
sudo apt-get install network-manager-gnome
Você deve pegar o nm-connection-editor depois dele.
Edit: True, então se você puder usar outro computador (espero que você não esteja escrevendo aqui pelo seu telefone ^^), faça o download de network-manager-gnome.deb
e instale-o com isto:
sudo dpkg -i packagename.deb