I believe any amd k62 chip over 350 needs this patch to function w/win95. http://www.microsoft.com/windows95/downloads/default.asp
Under Service Packs:
"Microsoft® Windows® 95 Update for AMD-K6®-2/350 fixes a software timing loop that is sensitive to processor frequency and is not a processor erratum."
You need to clock your chip down to 300 or so and you probobly want reformat & reinstall win95 cleanly and then run this update.
Also make sure your motherboard will take this chip.