Geralmente, há alguns pacotes que eu precisei instalar como pré-requisitos de algumas ferramentas, mas não estão listados na lista de pacotes do aptitude (ou com um nome ligeiramente diferente).
Por exemplo, uma vez encontrei um erro dizendo "libstdc ++. so.6: não é possível abrir o arquivo de objeto compartilhado: Nenhum arquivo ou diretório.", e pesquisando o erro resolvi-o executando "sudo apt-get install lib32stdc ++ 6 ". Então o pacote requerido é o lib32stdc ++ 6, como eu poderia dizer a partir do nome libstdc ++. So.6?
Existe uma ferramenta chamada apt-file que permite procurar arquivos em pacotes. Primeiro você precisa inicializá-lo executando sudo apt-file update e, em seguida, pode executar apt-file search libstdc++.so.6 . Isso, pelo menos, apontará na direção certa.
Você também pode usar o Synaptic (ou similar) para procurar um pacote que contenha o nome da biblioteca.