Consegui corrigir o problema executando primeiro
sudo apt-get install network-manager
Claro, isso não funcionou, mas produziu os arquivos que estava procurando. Então eu encontrei esses arquivos .deb e baixei-os (usando minha inicialização funcional do windows) para um usb.
Estes foram então adicionados à pasta var / cache / apt / archive / e então executar o sudo apt-get install funcionou como pôde encontrar os arquivos. Por fim, reinicie.
Eu tive que reconfigurar usando:
sudo dpkg --configure -a
Isso resolveu o problema e estou de volta ao normal eu acho .