Ciao Macin,
e successo che hai avuto un pacchetto installato due volte. Questo perche avevi fatto un update incompleto, oppure magari perche il repo ha fatto una sincronizzazione proprio a questo momento, qui lo sa...

Comunque, con il risultato che la database di rpm era corrotto e quindi niente funzionava piu. Nel primo passo abbiamo pulito il cache, nel secondo abbiamo ricreato la database, e nel terzo il programmo
dupeclean ha cercato, trovato, e rettificato la doppia installazione. E adesso tutto va bene

.
In piu e sconsigliato usare
sudo, invece dovresti usare solamente
Synaptic, o si assolutalmente voi usare il terminal per favore usi " su -".
tanti saluti,
-p.