Problemas de temperatura con el Micro Pentium III

Hola, he adquirido una PC, con la siguiente configuración Intel Pentium III 866 MHZ, 382 MB de Ram, un disco rígido de 8 GB, La placa madre es una Soyo SY-7ISA+ con el chipcep Intel 815e, la placa trae un CD con un utilitario que mide la temperatura del micro etc, ¿mi sorpresa es que el mismo marca una temperatura de 75° esto esta bien?, por supuesto el programa me alerta del mismo, lleve la maquina a la tienda en que la compre, le cambiaron el cooler(uno más potente), pero sigue pasando lo mismo, la volví a llevar pero ellos me dijeron que era la temperatura normal del micro, y que ademas el programa de chequeo podía estar desactualizado. Mi temor es que se me arruine el micro, me gustaría que me puedas ayudar y me digas si lo que me dijeron los técnicos es correcto. Muchas gracias