It sounds like you have a "bad" virus. That category of Virus in my opinion always requires a fresh install. Backup your data, format the disk, install windows, patch windows, install Anti-Virus software and restore data.
If you really want to try to fix it, then I would start running...