Ao tentar instalar o Centro de Software, recebo a seguinte mensagem:
~$ sudo apt-get install software-center
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package software-center is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or is only available from another source
E: Package 'software-center' has no installation candidate
Como posso recuperar o Centro de Software ou como posso instalar o software sem ele?
Sim, primeiro, atualize para uma versão atual.
Em segundo lugar, você realmente não precisa de uma GUI para o Centro de Software. A única vantagem que vejo em ter a GUI é que é mais fácil descobrir programas novos e diferentes, do que através da linha de comando (Mas você ainda pode fazer isso).
Finalmente, por que você não consegue acessar a Internet após a atualização?