Eu também tive o mesmo problema ao instalar o Guake ; Ele mostrou unmet dependencies
com Python. Mesmo tentando reinstalar o python usando sudo apt-get install --reinstall python
não fez nada.
Finalmente,
Passo-1: Eu tive que remover e instalar o python novamente usando:
Nota: A desinstalação do python
leva à remoção de muitas outras dependências que podem quebrar o Ubuntu instalado, portanto, tenha cuidado ao desinstalar python
sudo apt-get purge python
sudo apt-get install python
Passo-2: Instale o pacote original (no meu caso foi guake)
sudo apt-get install guake
Isso instalou todas as dependências necessárias.
Tente o mesmo procedimento com seus pacotes e ele deve funcionar para você também.