Perhaps you should switch back to your old heat sink and see whether the temps return to the previous levels.
How many case fans do you have installed and where are they located? Maybe need more fans.
Is the PC sitting in an open area, not inside a computer desk compartment with a door hiding the computer from view? Is anything obstructing air flow through the computer case vents? What's the normal room temperature where the computer sits?