Ja, Wärme oder Netzteil klingt am plausibelsten - und vermutlich ist das Wärmeleitpad völlig weggetrocknet und/oder der CPU-Kühler mit Staub zu.
Den CPU-Kühlkörper könntest Du mal reinigen (Staub zwischen den Lamellen mit Wattestäbchen & Zahnstocher wegholen z.B. ), das mit der Wärmeleitpaste ist eher nicht so unbedingt geeignet für "Anfänger".