Si, la pasta térmica es VITAL, la gpu es el otro chip que se refrigera con el mismo sistema que el procesador (en los portatiles), lleva una masilla un poco especial como ya te he dicho, comprueba que la masilla esta aun "fresca" (moldeable, no seca y resquebrajada) y cambiale la pasta al procesador. Comprueba que quede bien ensamblado.
Si aún asi se sigue calentando demasiado, puede ser que el conducto de refrigeración haya perdido el gas, por lo que tendrás que buscar uno nuevo, cosa que es casi imposible.
Saludos.