[SandroK]

dov
Вряд ли лежит запрет на запуск regedit-а, иначе бы выдавало бы "свяжитесь с администратором". А в Safe Mode запускается он, или нет? Попробуйте просто пройтись Start->Run->SFC, если обычного прохода не хватит, распакуйте regedit.exe, то же из SFC. Если опять не помогло, снова запустите SFC но в параметрах установите проверка удаленных и измененных файлов.
Удачи