O mais provável é que isso seja um erro nas listas de pacotes.
Tente executar:
apt-get update
Seguido por
apt-get -f install
e
apt-get upgrade
Se isso não corrigir o problema, poste a saída desses comandos e o conteúdo do arquivo: /etc/apt/sources.list