Tente executar:
sudo apt-get update -f
sudo apt-get -f install
Se não funcionar, instale o aptitude:
sudo apt-get install aptitude
e execute
sudo apt-get safe-upgrade.
Existe uma solução para consertar pacotes quebrados aqui: tentando sobrescrever '/ usr / bin / opencv_haartraining', que também está no pacote libopencv2.3-bin 2.3.1 + svn6514 + branch23-12 ~ oneiric
sudo dpkg --configure -a
sudo apt-get install -f
Se o problema de um pacote quebrado ainda existir, a solução é editar o arquivo de status do dpkg manualmente.
sudo -H gedit /var/lib/dpkg/status #you can use vi or nano instead of gedit
Localize o pacote corrompido e remova todo o bloco de informações sobre ele e salve o arquivo.
Eu pessoalmente recomendaria a todos que fizessem uma nova instalação ao invés de atualizar e fazer uma pasta pessoal dedicada, assim você não perderá nenhuma informação ao reinstalar o Ubuntu. Eu tive uma experiência ruim ao atualizar para uma nova versão ... Meu notebook desligou durante o processo e houve erros semelhantes aos seus.