We need more detail as to the actual power supply, motherboard and CPU combination.
At a guess, either the CPU Fan is not quite doing its job, or the motherboard is not detecting the fan working, or the power supply isn't up to the task.
For what it's worth, my own start point for either P4...