I would suggest 1st checking that the fan is spinning properly and the heatsink is fitted properly with enough pressure. Clean the system of any dust for optimal air flow. Reapply some new thermal paste if its been longer than 6 months - 1 year since the last appliation.
If doing both of these things does not fix the problem, I would recommend a aftermarket cooler.
Also what is the Ambient temperature in the room?