How many attempts are you trying to send data before you are considering the re-joining a failure? The standard says that the end device must try 3 times before it goes in to a re-join and then a full join.
How many End device children do your other nodes currently have that are in range? If you are at the maximum, then the end device will not re-join the network.