I have found in dealing with Windows, that there is only on reliable way to deal with a persistent problem like this - and it looks like you have already thought of it. "Repair" installations have never really helped much, they just seem to put off the inevitable. Depending in the version of your Windows though, a reformat/clean install does not take as long as it used to.