Existe um log extenso em /var/log/apt/
que mantém o controle do que exatamente você esteve instalando e / ou atualizando, completo com os comandos reais (se os comandos foram usados). Veja o que está lá: desinstale os pacotes que parecem causar problemas e reinstale as versões de números mais baixos.