I am having the SAME problem and I did exact that, returned it, got a new one. SAME PROBLEM, but it's not rebooting as often, it's every 10-15 minutes now it seems. On the first one, the culprit was the cellular data, and I would remove the sim card and it would be ok, not reboot at all. But...