Você está perdendo a biblioteca necessária para o software.
Na verdade, como você pode ver, no site de pacotes essa versão do arquivo não está presente no Ubuntu há muito tempo (nem mesmo no Precise estava lá, e isso já é há 4 anos).
Esse pacote de software tem 6 anos, seria necessário um milagre para funcionar agora.
A maneira correta de instalá-lo agora é reportada no repositório do github atual (eu copio e colo aqui):