Pressione CTRL + ALT + T simultaneamente para entrar em um terminal.
Para desinstalar o Centro de Software:
sudo apt-get remove software-center
Seguido por:
sudo apt-get autoremove software-center
Para reinstalar o Centro de Software:
sudo apt-get update
Seguido por:
sudo apt-get install software-center
Encontrou esta resposta aqui .