No me preocuparía por la pasta térmica, si petara por rebosar habrían muerto el 99% de los ordenadores, es tan poquita que pasta que queda entre el disipador y el micro (idealmente una micropelícula) que siempre rebosa. Si la pasta no fuera buena, suficiente o hubiera mal contacto lo notarías con un calentamiento excesivo el micro.
Si no es la gráfica (menos mal) puede ser la memoria, limpia los contactos de un módulo y pínchalo solo, luego repite con otro para descartar que haya uno malo.
Saludos y no desesperes, que no funcione a la primera es bastante común.