Попробуйте переустановить Software Center с помощью следующей команды в Terminal:
sudo apt-get clean; sudo apt-get update; sudo apt-get -y --reinstall install software-center
Если это не помогает, запустите software-center из терминала, вы увидите ошибки, это должно указывать на более конкретные проблемы.