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.