Quando você instala .deb packages diretamente (suponho que você usou dpkg -i ), é necessário certificar-se de instalar também todas as dependências, pois dpkg não resolve dependências automaticamente. Eu acho que este é provavelmente o problema que você está tendo.
Além disso, em outras respostas para problemas semelhantes, eu vi o keryx sendo recomendado. Talvez você deva tentar.