[whywhywhywhy]

>usually the only good avenue for a fix is to format and re-install Windows

This doesn't sound right at all for modern Windows. You sure it isn't a hardware issue?