Eu acredito que você pode verificar o que foi instalado ou desinstalado, etc, através dos logs do aptitude. Você precisará ser root ou usar o sudo para visualizar os arquivos de log.
Você pode verificar os registros usando este comando:
sudo cat /var/log/apt/term.log
Para arquivos de log longos, você pode enviar mais para o seguinte:
sudo cat /var/log/apt/term.log | more
Em seguida, você pode usar a barra de espaço para paginar para baixo, entrar para descer 1 linha por vez e q para sair. Há muito mais que você pode fazer através de "mais". Para aprender mais tente e cara, assim:
man more
Você deve conseguir ver o que foi desinstalado / removido. Dessa forma você pode reinstalar o que você acha que pode precisar. Ou apenas reinstale tudo antes de fazer a última alteração.
Se já faz algum tempo, os logs mais antigos são gzipados para que você possa voltar ao histórico também. Você precisará extraí-los antes de poder lê-los via cat ou um editor de texto.
Depois de determinar o que foi desinstalado, você poderá reinstalá-los usando:
sudo apt-get install --reinstall package1 package2
package1 é um dos pacotes que você viu no arquivo de log, apenas liste todos usando espaços entre cada um para instalar vários pacotes de uma só vez.