Hi,

I faced the problem of random reboots too. Tried everything and even reflashed the device. Even after reflashing had the same problem without any new application installed. Had to get the phone replaced. The new one's working fine.