Random shutdowns mean one of two things to me, and neither of which is the processor unless you've been volting the crap out of it. A shutdown with the BSOD is a RAM problem, a shutdown without a BSOD is power supply.
If it IS the processor, and it's ALWAYS been at stock speeds, RMA the sucker and tell Intel that it's only stable with a significant voltage increase.