Yo miraria antes el tema de la temperatura, aunque en la bios te marque una temperatura, esta no tiene porque ser real.
Asegurate de tener limpio de polvo y pelusas el disipador, entre el disipador y el micro deberia haber algo de pasta termica, porque me ha pasado que con el tipico chicle que traen los disipadores de Pentium IV no iba bien el sistema, ha sido limpiarlo bien y echarle un poco de silicona termica y funcionar correctamente.
Para actualizar la BIOS tienes que crearte un disco de arranque en MS-DOS, con esta utilidad lo puedes crear desde Windows.
Luego tienes que copiarte en el disco de arranque los archivos AFUDOS.exe y P48S1006.AMI
Reinicias el sistema y arrancas desde el disquette, una vez haya arrancado tienes que escribir en la linea de comandos lo siguiente: AFUDOS i/P48S1006.AMI
Con eso tendras actualizada la BIOS de la placa a la ultima version.
Cuando lo tengas hecho tienes que configurarla, entras y activas los Fast Writes y el AGP aperture size lo pones a 128.
Si sigue sin irte bien solo te queda probar con otra grafica ó fuente (si puedes claro)
Salu2