Da linha de comando, execute:
sudo apt-get update & amp; & amp; sudo apt-get dist-upgrade
Deve resolver seus problemas de dependência.
Alterado
Se isso não acontecer, você pode tentar:
sudo apt-get update & amp; & amp; sudo apt-get -f dist-upgrade
OR
sudo apt-get update & amp; & amp; sudo apt-get -f upgrade
Semelhante ao listado acima, mas com a opção -f adicionada, obviamente.
Se as opções acima não ajudarem você poderá executar:
sudo apt-get update & amp; & amp; sudo apt-get -f instala o ubuntu-desktop
(Ou substitua o ubuntu-desktop pela versão que você está usando, a sua pergunta não especifica)