Intenta limpiar bien el polvo, ordenar los cables (que parece que no pero ayuda un monton). Esa temperatura es demasiado alta, para que te hagas una idea, yo tengo un AMD X2 5400 oceado de 2.8 a 3.2 y me esta marcando ahora mismo 37 grados y cuando tenia el P4 (oceado a 3.2) siempre a 40 grados max.