As others have said, it may be as simple as re-seating/re-pasting your existing cooler.
Did you check for dust, hair, obstructions?
If you open the case, and run a normal house fan on the machine, do you notice temperatures dropping? If so, might be time for another case fan as well...