Sound like your CPU Cooler is either not installed correctly or is defective.
Is the CPU Cooler fan running when you boot up?
The CPU Cooler should be tightly secured and even to the surface of the processor with a little dab of Thermal paste. The fan should be running maximum when the computer boots up.