still happens to me, and yes restarting the client allows to get kademlia connected ok
probably the first times, when i need to boot a nodes.dat to run kademlia again, there was some other problem
i have another issue with amuleweb running with amuled on a remote pc, after 3/4 hours of use if i try to display kad stats (php-default interface) using the browser on the local pc, amuleweb crashes on the remote one, it happens only trying to display kad stats tab, every other tab works without problem, and it happens also if i restart amuleweb with 'nohup amuleweb -q &'