What about going into msconfig, and turning off everything in the 'startup' section. Then reboot , turning each item back on, one at a time and checking to see if it reinstalls itself. that way you can find what startup entry is causing the reinstall.
Might take a while but may be the best way forward....
