There's a thread at
Support Random rebooting - Android Forums about this same problem.
It appears people who exchanged the phone have had good luck. And it seems that the normal experience is to have NO random reboots.
My replacement is on order. I'll report back to androidforums once I get results.