A ver... el paquete amule-gnome-support no es explicitamente sólo para GNOME, más bien está orientado a los navegadores de GNOME que usan la base de datos Gconf (Firefox, Epiphany, Flock, Seamonkey o Galeon por ejemplo)
El paquete en si contiene un archivo schemas para el Gconf que permite enlazar navegadores como Firefox con la aplicación ed2k (que proporciona el paquete amule-utils) que se encarga de gestionar los enlaces ed2k para el aMule.
Volviendo al tema...
*No sé que paquetes deb del aMule estas usando. Si has estado mezclando de diferentes repositorios o lugarles lo mejor que puedes hacer es desinstalarlos todos y usar sólo una fuente (por ejemplo el repositorio que te dije).
*Instala el paquete amule-utils que contiene el binario ed2k.
*Si usas Firefox, puedes probar a instalar el amule-gnome-support aunque en KDE no sé que resultados pueden darse...
*Asegúrate de tener el aMule funcionando cuando captures un enlace ed2k.
A ver si cuando tenga tiempo hago un paquete para los navegadores web de KDE como konqueror.