Is your CPU over-clocked?
What Heat-sink/cooler are you using?
Have you changed any fan settings in the BIOS? If your not sure go into the BIOS and double check, either set the fan on AUTO, or a relatively high setting (80-100%) if your experiencing over-heating.
At what temperature is your CPU when your PC shuts itself down?