Yes, it is likely that overheating would be shutting it down. You should probably take off your heatsink, clean it with denatured alcohol (90%) and q-tip (don't use rubbing alcohol), and apply the thermal compound. You should be able to google an article on proper application of the thermal compound.
For all I know about this BIOS, a properly seated hint sink could solve your problems.