Some BIOS's change the chip speed over a certain temperature. I think it was a PII 300 I had a while back where it automatically slowed it down to reduce the head (speed of CPU clock directly impacts temperature).
If you have such a setting and it is set to reduce speed, best not to mess about with it...
BW