@Synetech, muito obrigado por apontar-me para o não tão óbvio, eu provavelmente nunca teria visto que não tinha sido para sua ajuda (upvoted sua resposta), e sim eu já estava rodando como admin, tenho set UAC para elevar sem prompt para administradores (também tentei executar "como administrador", executando a partir de cmd prompt iniciado como admin, etc, etc, mas nada funcionou), mas não funcionou
Correção: Acontece que a chave está estupidamente configurada (imho), nem o sistema nem os administradores tinham acesso de gravação a essa chave, tive que apropriar-me da chave e dar aos administradores acesso de gravação ser capaz de modificá-lo.