Segure o controle e mude ao abrir o prompt de comando. Isso abrirá o prompt de comando como um administrador (provavelmente depois de abrir uma caixa de diálogo do UAC). Então você deve ter todos os direitos para fazer o que quiser com o registro. Seja EXTREMAMENTE cuidadoso, porque mexer com o registro é a maneira mais rápida de matar completamente uma máquina Windows.
Editar:
Graças a @DavidPostill, percebo que devo esclarecer um pouco mais. Algumas chaves do Registro no Windows estão definidas para o grupo System . No Windows, System é o nível acima Administrator (ou seja, o sistema tem ainda mais direitos e poder do que o Admin). Executar psexec -s executa as opções fornecidas como System . No entanto, apenas um Administrator tem as permissões para executar qualquer coisa como System . O Psexec não irá avisá-lo (pelo menos da última vez que o usei); ele será executado apenas com os privilégios mais altos que puder, o que provavelmente é o privilégio da sua conta de usuário. Executar o psexec com -s de um shell Administrator deve resolver esse problema.