I agree with In2Deep... the VIA KX133 chipset used in the K7V is better, and the fix issued by Microsoft is for this chipset, im pretty sure... upgrading to a newer motherboard would probably help (I'm running a K7V, myself, but any mobo with the KX133 chipset should work)
If you don't want to buy a new motherboard, did you consider turning AGP to 1x?... i heard that fixes most problems, and turning off fast writes, of course, if it isnt already.
Hope this helps.