This sounds like a front-side bus timing issue.
Most likely the machine shuts off if it thinks that the processor is without cooling. That's the first issue. Rebooting during heavy use might not be related - i.e. FSB timing issue.
Is the mobo rated for such a fast processor? How about the RAM?