I agree with Distello, Try re seating you cooler, apply very little thermal paste, a small dot(rice grain) in the middle & place the cooler on top of it, let the cooler's weight spread it evenly.
Also, make sure your case has good airflow, have at least two 120mm fans bringing in cooler outside air.