Posibles problemas que en mi particular punto de vista pudieran ser:
1.- Disipador mal montado (tal vez cuando pusiste pasta nueva) deberas checar que este bien sujeto a la base y no se mueva para nada.
2.- posible exceso de pasta termica; cuando la cambiaste quitaste la anterior?
3.- El fan del disipador de stock ya esta expirando su vida; lo mejor es cambiarselo, pero pensando a futuro mejor comprar todo nuevo, sino haras overclock extremo un hyper evo es economico y te da buen rendimiento.
saludos