CPU running hot

I changed my PSU for computer due to shutdowns that said unstable power supply. After installing the new PSU and booted up, i noticed my FPS were fluctuating. I powered down and checked the CPU and one of the push pins was up. So i locked it down and rebooted, FPS were back up and stable. Problem now is my CPU is overheating, the fan is running. What should i do or check?

Re-apply new thermal compound! Search YouTube on how to do it.

If you mother board supports, you can avoid the CPU heating issue by speed up the fan speed using a program such as SpeedFan