What I did to solve the rebooting is use a launcher from the PlayStore. I use Nova, and the launcher has never rebooted. After setting it up and restarting my device the launcher works like a charm. The phone actually feels a whole lot faster with this too. It is a simple, quick and easy way to solve this issue. No hacking/rooting or flashing needed.
The only caveat of doing this is that you lose Sense widgets. I am perfectly fine with that, especially since my phone now runs smoother than it did with Sense.