To bring this thread to a close, I think it is fixed now, thanks guys:
2005-12-19 09:14:39: Read 0 Kad contacts
2005-12-19 09:14:40: Kad started.
2005-12-19 09:14:46: Kad stopped.
2005-12-19 09:14:46: Connected to Kad (firewalled)
2005-12-19 09:17:41: Connected to Kad (ok)
2005-12-19 10:14:40: Connected to Kad (firewalled)
2005-12-19 10:14:41: Connected to Kad (ok)
2005-12-19 12:14:43: Connected to Kad (firewalled)
2005-12-19 12:14:43: Connected to Kad (ok)
2005-12-19 14:14:45: Connected to Kad (firewalled)
2005-12-22 07:15:48: Connected to Kad (firewalled)
2005-12-22 07:15:48: Connected to Kad (ok)
2005-12-22 08:15:47: Connected to Kad (firewalled)
2005-12-22 08:15:47: Connected to Kad (ok)
2005-12-22 09:15:47: Connected to Kad (firewalled)
2005-12-22 09:15:47: Connected to Kad (ok)
It seems the disconnect no longer happens, although there still is this odd behaviour where it connects every few hours. But if it stays on Kad, I'm happy 