Well, first off, I would check the current cooler for dust build up and that it's still seating correctly. Also, make sure the fan is still spinning as well as any case fans that might be in there.
What are the specs of the system anyway? Include the power supply brand and model. Heat could be...