Experimente sudo apt-get install -f
. Ele provavelmente dará algumas sugestões sobre a remoção e instalação de pacotes, faça o que parecer razoável. Se isso não ajudar, tente iniciar o modo de recuperação e escolha a opção "corrigir pacotes quebrados". Se isso não funcionar ... Eu não sei, eu reinstalaria o Ubuntu se fosse você. (Esta é uma boa razão para ter sempre / home em uma partição separada!)