-f or --fix-broken
Explicação das páginas man apt-get
% bl0ck_qu0te%Eu recomendo tentar os seguintes comandos.
sudo dpkg --configure -a
sudo apt-get install -f
Responda sim a quaisquer prompts e deixe o apt-get tentar resolver o problema para você.
EDITAR:
Com base no comentário, tente o seguinte comando para limpar seu sistema.
sudo sh -c "apt-get update;apt-get dist-upgrade;apt-get autoremove;apt-get autoclean"