Puede que hayas hecho todo bien (configurar o quitar los cortafuegos, incluyendo el de windows y el que pueda tener el router, y abrir correctamente los puertos del router) y aun así encontrarte con el problema igualmente. A mí me pasó, y resultó ser un router defectuoso. Funcionaba bien hasta que se me ocurría utilizar el filtrado MAC del router: a partir de ese momento, la red Kad se me cerraba al poco rato.
Estaba con ONO y con un cable modem de Scientific-Atlanta, por si a alguien más le sucede con este modelo o compañía.

Si después de asegurarte de que no se trata de error tuyo te sigue pasando eso, una opción es pegarle una patada al router y llamar a la compañía para que te lo cambien.