prova a reinstallre il software center da synaptic. io ti consiglierei comunque di usare synaptic per tutto, software center è lento e in più fa tutto dietro le quinte.

se non hai installato synaptic, fai dal terminale sudo apt-get install synaptic

se non ti piace l'idea di usare synaptic al posto di usc, cerca qui

https://www.google.it/#hl=it&sclient=psy-ab&q=soft...

se prima non aggiorni il gestore dei pacchetti non ti può installare nulla

da console utende dai i comandi:

sudo apt-get update

sudo apt-get -f dist-upgrade

dato che fra gli aggiornamenti è incluso anche il kernel richiederà anche il successivo riavvio del SO

e vedrai che poi anche il software center funziona bene e subito Sia che tu faccia uso del software center che del gestore Synaptic sono entrambe solo ed unicamente gui di interfaccia per il gestore a linea di comando , presente attivo in background assieme all' interfaccia , da soli non servirebbero a nulla.