At what temp did the CPU stop?
I don't think 80 C would make it shut down. (I can not verify this.)
About the power supply
You could reduce the load on the power supply. Unplug the floppy drive, the CD/DVD drive and anything that is not needed. And use a desk fan to increase the air flow in the power supply area.