Have you allowed both, the 4662TCP and the 4672UDP in the SuseFirewall2? Afaik is the second the one needed for Kad.
I'm running amule still on suse and it switches to OK after about 10 secs. I'm behind a router (Linksys WRT54G) as well, and I've just forwared this two ports, so I 'ld guess the problem could be there.