Supondo que algo deu errado com pacotes debian, tente seguir:
dpkg -l|grep -v ^ii
Isso lista todos os pacotes que não estão instalados corretamente.
dpkg -P package
Deinstall (Limpar) o pacote afetado.
dpkg -P --force-all package
Tente forçar se ainda for resistente.
dpkg --configure -a
Tente atualizar todos os pacotes ainda não configurados.
apt-get update
Atualize sempre antes de instalar novos pacotes.
apt-get install package
Agora deve estar ok.