O Aptitude é um gerenciador de pacotes de alto nível, que você pode usar em vez do apt.
Terminal aberto, Crl-Alt-T
sudo apt-get install aptitude
Em seguida, execute
sudo aptitude install -f
Isso deve encontrar e consertar todos os pacotes quebrados e identificar quaisquer dependências não atendidas.