Tente reinstalar o centro de software
sudo apt-get install --reinstall software-center
ou se você estiver usando o Gnome
sudo add-apt-repository ppa:ubuntu-desktop/gnome-software
sudo apt-get update
sudo apt-get install --reinstall gnome-software packagekit
Se ainda estiver funcionando, digite
gnome-software
Ou
software-center
Atualize sua pergunta com a saída