Como @dobey disse, você deve dar o comando sudo apt-get update
a whirl. Você pode ter um problema com o apt-cache e, como tal, você terá problemas para instalar as coisas.
Execute o comando sudo apt-get update && sudo apt-get upgrade
. Isto irá verificar todas e quaisquer actualizações / actualizações, consertando o seu sistema.
Quando isso ocorrer, tente executar a resposta do @sebastian_k, sudo apt-get install software-center*
. Isto irá obter / instalar qualquer coisa e tudo que o Ubuntu Software Center precisa executar.