Dhanny,
hay un comando que es el Node Rejoin Time que define el tiempo que la red permite que se añadan nodos, es al que se refería Alcafuz.
Personalmente no creo que sea ese tu problema, la verdad es que a veces tardan en engancharse a la red, especialmente si utilizas modos Sleep. La mejor prueba que puedes hacer si es el caso es dehablitar los modos Sleep a ver si te mejora.
Yo me he encontrado también problemas con síntomas bastante erráticos y parecidos y al final he encontrado algún zócalo que no hace buena conexión con el módulo si está pinchado hasta el fondo. Te puede parecer tonto, pero me he vuelto loco con el tema, los sensores volvían a conectarse si tocaba el módulo.
Suerte!!!
http://www.zigbe.net