I was having a similar problem with the Virgin Mobile Galaxy S2 - E4GT I did the kies update first day I had it. I had a heat problem as well as a huge battery problem before I did a factory reset, installed Juice Defender, and Tweaked Tasker. I don't have any trouble with random reboots but...