Tienes los repositorios "restricted" habilitados?
Me estaba fijando en Synaptic y todo lo que aparece es libcrypto++8, la version anterior no aparece, yo tengo el aMule instalado en KK y corre muy bien, sin errores.
Lo que pienso que puedes intentar es habilitar los repositorios restringidos y reinstalar el aMule o dejar que actualize.
Para habilitar esos repositorios puedes hacer lo siguiente, en la Terminal:
sudo gedit /etc/apt/sources.list
Se va a abrir un documento de texto con un monton de lineas, a todas las que empiecen con deb le quitas el # que tienen enfrente, lo salvas y lo cierras.
De nuevo en la Terminal:
sudo apt-get update
sudo apt-get upgrade
Eso probablemente actualizara cualquier cosa que necesite ser actualizada incluyendo el aMule
Intenta con eso y comenta como te fue
Saludos
LinuxReign