Desculpa não ter respondido mais cedo, mas só a pouco é que descobri uma situação bastante interessante.
Na questão da firewall, basta adicionar as portas que tens configuradas.
O problema da Kad firewalled, é mal explicado, na verdade o Kad só funciona bem quando quando a lista de clientes é grande, se for uma lista com meia dúzia de clientes, nem vale a pena ter o Kad ligado que ira sempre aparecer isso.
Agora eis a parte interessante que eu descobri, caso tenham instalado o Amule através do Yum, pelo repositório Livna, esqueçam vai sempre aparecer-vos este problema, no meu caso aconteceu isso, removi com o yum e voltei a instalar mas desta vez pelo repositório Freshrpms e já esta, funciouna que é uma maravilha. Estranhamente pelo Livna ele não instala as dependências todas.
Pessoal experimentem e depois postem aqui as vossas conclusões.
Mais uma vez peço desculpa pelo atraso, mas foi uma descoberta de poucos minutos.