le primissime volte che avvii amule capita che la rete kad rimanga molto a lungo nello stato di firewalled, questo accade perchè deve contattare partendo da 0 i nodi della rete, fossi in te prima di occuparmi del comparto firewall lascerei in esecuzione amule per un pò (un paio d'ore dovrebbero essere più che sufficienti).

se anche questo tentativo non avesse successo, a quel punto puoi disabilitare momentaneamente il firewall per constatare se il problema è ad esso legato, in caso di riscontro positivo mediante la gui che utilizza la tua distro puoi configurarlo per far si che lasci aperte le porte usate da amule