Como você está falando sobre o Windows 7, provavelmente terá mais sorte usando um script do PowerShell para lidar com isso.
New Entry:
New-ItemProperty -Path HKLM:\SOFTWARE\Microsoft\Windows\CurrentVersion -Name PowerShellPath -PropertyType String -Value $PSHome
New Key:
New-Item -Path Registry::HKCU_DeleteMe
A Microsoft garante que o Regedit seja barulhento quando se trata de importar chaves de registro. Isso não é verdade de outros métodos.