Tienes razon, si son viejos no deberia de haber problemas de temperatura, pero algunos modelos de K6III se calentaban demasiado. Quiza el BIOS tenga lector de temperatura.
Si estas seguro que no son las temperaturas (tambien puede ser la tarjeta de video si es un poco mas reciente) revisa la memoria, quiza en el almacenamiento sufrio alguna descarga. Prueba
www.memtest86.com es muy bueno (aguas, tarda un buen tiempo en terminar).