I've run into this with registry cleaners, virus and trojan damage. The thing is that repair is not a sure thing. I'll try the methods you tried but the damage can run deep or the infection is a root kit which makes it simpler to reload from backup or start over. This, when it happens can drive home the fact that you can't go without backups with Windows.