Yes to the cooler.
How bout your gfx card? Is it getting hot? Also, have you changed drivers lately? Is all your connects secure? Check those as well. Only other thing is psu, tho youve got a good one, it too couldve somehow gone bad. Temps for gpu first tho