Yea, my rebooting is not related to the network either, just another set of circumstances (running python, a network prog that accesses it, and Google maps). I wasn't clear on this when i started this thread. But after following it as others post their experiences, it really does seem that there is an issue in certain parts of the network (where 3rd channel is potentially deployed) that cause the e71 to glitch out and reboot as people reported it happening in those areas, while the phone was fine in others, or other Nokia models were fine.
The user must take the proper steps though to figure out why the phone is rebooting, and not just assume that it is network related.