I would guess the shut-off threshold in the BIOS has the temperature set too high - so it is helping prevent against physical damage to the CPU, but after it is already outside its normal operating boundaries.
The randomness of the bugchecks would back up the overheating root cause theory, as would the "shutting off instantly" symptom.