Hi,
Maybe forwarding port 4665 as well would solve the problem in your case.
However, I am a new Mac and aMule user coming from Windows and eMule, and I am running into the same problem. But here Kad goes to and fro between "Connected" and "Disconnected" without obvious reason. I still haven't found a solution to this problem.