¿Estás ejecutando el instalador como usuario ADMINISTRADOR?...

De lo contrario necesitas modificar el propietario y los permisos de esas claves.

Pincha click derecho sobre la "carpeta" de la clave en regedit > cambiar permisos > opciones avanzadas > propietario
Si apareces ahí, es suficiente con que uses la utilidad REGINI desde la consola de comandos para modificar los permisos de las claves que deseas.
Si no apareces como propietario, necesitas usar la utilidad SETACL para cambiar el propietario y luego los permisos.

http://files.helgeklein.com/downloads/SetACL/current/SetACL%20(executable%20version).zip

PD: O lo puedes hacer manualmente desde la ventana de "propietario" y "cambiar permisos", pero como son varías claves digo yo que querrás automatizar la tarea...

---

EDITO:

@Echo OFF
:: By Elektro H@cker
 
REM Cambia el propietario
setacl.exe -on "HKLM\SOFTWARE\Classes" -ot reg -ownr "n:%USERNAME%"        -rec yes -actn setowner
 
REM Otorga permisos completos de acceso
setacl.exe -on "HKLM\SOFTWARE\Classes" -ot reg -ace  "n:%USERNAME%;p:full" -rec yes -actn ace
 
Pause&Exit

---

Saludos.

Lo mismo te sirve usar subinacl como t ehan recomendado allí, que usar setacl de la manera que te he mencionado.

Pero hice unas preguntas necesarias:

3º - ¿Has usado Setacl o solo subinacl?

Saludos