Tente reinstalá-lo. Tente isso:
- Abra o terminal
- digite
sudo apt-get install --reinstall software-center
Não tente abri-lo no terminal. Você está apenas fazendo mais trabalho.
Eu tive esse problema muitas vezes e tentei fazer muitas coisas e nenhuma delas funcionou.