Tente remover o Centro de Software e reinstalá-lo. para isso basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o comando abaixo.
sudo apt-get purge software-center
e quando isso for feito,
sudo apt-get install software-center
Então faça
sudo apt-get update && sudo apt-get upgrade