Estará deshabilitado con alguna directiva, mediante la consola Directivas de grupo (gpedit.msc), para volver a habilitarlo mira en Configuración de usuario > Plantillas administrativas > Sistema, a ver cómo está la opción "Impedir acceso a la herramienta de edicion de Registro"
También puedes bajarte esto:
http://www.geocities.com/mariovelazq...UnHookExec.inf pulsas con el botón derecho y habilitas la opción correspondiente. Creo que es algo como
desbloquear regedit o algo así.