Inicia sesión como administrador y si sigue saliendo ese mensaje, ve a inicio ejecutar, escribe GPEDIT.MSC y dale a intro (si tienes HOME EDITION esto no funciona).
Ahí busca en el apartado equipo o usuario, no recuerdo, en plantillas administrativas. Navega por esas carpetas hasta encontrar lo de deshabilitar editor de registro (igual está en carpeta SISTEMA o así, no vayas a buscar en por ejemplo INTERNET porque no tiene nada que ver, usemos la lógica).
Una vez allí doble click en la directiva, selecciona deshabilitada (si pone restringir registro, si pone permitir registro, pon habilitada, esto es de lógica y sentido común). Aplica para refrescar, prueba REGEDIT. Si sigue sin ir y estabas cambiando directivas de EQUIPO, ve a directivas de USUARIO y busca la misma en plantillas administrativas y realiza la misma operación.