Vale, realiza esto y dime si te sigue saliendo el mensaje.
1. Me he bajado la herramienta RegAlyzer de http://www.safer-networking.org/es/index.html
2.Lo instalo y ejecuto, esta herramienta abre el registro y permite su edición.
2.busca y elimina las siguientes entradas
"HKCU\Software\Microsoft\Windows\CurrentVersion\Po l icies\System\DisableRegistryTools"
"HKLM\Software\Microsoft\Windows\CurrentVersion\Po l icies\System\DisableRegistryTools"
pueden estar los dos o solo una, en mi caso solo tenia la primera la eliminé y cerré la herramienta.
3.Listo prueba abrir el regedit desde la linea de comandos o desde "Ejecutar" . NO NECESITA REINICIO DE LA PC.