Puede que simplemente el disipador de stock no sea sufuciente.
Me sucedio algo similar con un XP2000+ (73 grados), el problema no se corrigió hasta que cambié de disipador por uno mas grande.
Te recomiendo los Zalman, Vantec, SLK o Thermal Take.
Otra utilería muy util (valga la redundancia) es
www.cpuidle.de. Seguro te servirá