Por lo general la pasta no se cambia casi nunca ya que es imposible que entre polvo o se salga sola,el problema es que esta sucio el cooler hay que limpiarlo bien y los disipadores del micro tienen que estar bien limpios,si le puedes agregar otro cooler seria mucho mejor,ya pasando los 60 grados hay que empezar a temer es demasiado,pero creo que tu problema es tan solo polvo echale aire a presión y prueba ver si sigue calentando..saludos..

La pasta termica SOLO se cambia cuando retiras el disipador del procesador o cuando vas a reemplazar el procesador o el disipador.

Yo pienso que debes cambiarla justamente cuando tu CPU presente temperaturas fuera de lo normal, también cuando la pasta esté seca (Eso depende de la calidad de la misma y la frecuencia con que uses el equipo) tener en cuenta que tan sucio estaba el fan porque el polvo aumenta la temperatura de la CPU. En mi caso como cada tres meses limpio bien mi PC y lo uso solo en la noche prácticamente no he tenido que cambiarle la pasta desde hace tres años.