may not be just the heatsink.
also replace the thermal paste and consider getting better, or adding more, chassis fans.
don't forget there is a fan in the PSU, it may not be working.
same goes for a graphics card if you have one and it uses active cooling.