Random Rebooting may = New PHONE!!!
Alright so today I called Verizon and told them that my new Droid X has been randomly rebooting, I called the main support line at 18009220204. I told them that I looked online and that the only way to fix this issue was getting a new phone. The guy immediately told me that he was sending my out a new phone. While he was putting my order in, he told me that they have been having problems with several devices. Rooting does not cause your device to reboot. He said that the env touch had it so bad that it would reboot almost every 30 min.
You should not have to fight for this. Just call that number and tell them that your phone has been rebooting and you want a new phone, Make sure to tell them not a Refurbished one.... you bought it new you should get it new...