O centro de software depende do python. você pode querer tentar instalar (ou reinstalar) o pacote meta ubuntu-desktop, isso deve trazer de volta os fundamentos básicos,
sudo apt-get install ubuntu-desktop
se ele já estiver pronto, remova-o ( sudo apt-get remove ubuntu-desktop
) e instale-o, não se preocupe, é um pacote meta, que é usado para instalar e atualizar um conjunto de pacotes, O que é exactamente em ubuntu-desktop?