Everyone is really saying "stick a heatsink on it and see if your problems go away." because nobody really wants to put in troubleshooting time on something where there seems to be a glaringly obvious problem unaddressed.
The use of a heatsink compound, thermal paste, wasn't actually terribly common until late in the 90s. System builders would slap them on dry, even over paper labels like that one. Then by late MMX, with hot K6 and Cyrix around, there was maybe some heatsinks coming with a token thermal pad on. It was the overclockers who were early adopters of it. I "borrowed" an almost done tube from an electronics lab in '95 and that managed to last me 3 years or so, until Computer stores didn't look at you weird when you asked for thermal paste.
2017: Basement full of ancient PC stuff, starting to go through it. 2021: Still starting, heh, many setbacks. So what's this BitWrangler guy's deal ??? >>> Taming the pile, specs to target?