Es probable, pero de tener problemas de temperatura verias otros problemas aparte del freeze.
Artefactos en la imagen, gráficos basura, perdida de imagen, reinicio de la PC, si tenes Windows 7 se te cierra el Aero, etc.

La pasta térmica es esencial para que haya un buen contacto entre el chip y el disipador. En placas de video, es bueno hacer una limpieza + cambio de pasta cada dos años. El cambio de pasta implica limpieza de la vieja con alcohol isopropilico.

Que maquina tenes? CPU, RAM y que sistema operativo?
El problema de performance puede estar relacionado a una maquina llena de virus y/o malware.
Cuantos procesos se abren al iniciar la maquina? 60? 80? o mas de 100? - esto lo ves en el administrador de tareas.