O que eu acredito que você tenha quebrado pacote pode ser, enquanto sua tentativa anterior para instalar o centro de software, eu sugiro que você verifique o seguinte ..
sudo apt-get purge software-center
tente
sudo apt-get update
sudo apt-get install python-gobject-cairo python-aptdaemon.gtk3widgets sessioninstaller -y
Como último passo
sudo apt-get install software-center