Working on the assumption that you've never pulled the heat sink off your CPU since it was installed, I would suggest that you carefully remove it, clean off all the (by now dried up) thermal paste from the sink as well as the CPU before applying new paste and re seating the sink. Be sure to blow out any dust from the heat sink fins while you are at it.
Also, make sure that you have sufficient air flow through your chassis.