Sim, é normal que as subchaves de Políticas não existam até que um valor seja definido. A configuração de Diretiva de Grupo "Impedir indexação do Microsoft Outlook" (na categoria Componentes do Windows → Pesquisa) é a que define esse valor e, como todas as diretivas, configurá-lo fará com que a infraestrutura da Diretiva de Grupo crie a chave, se necessário, para definir O valor que. Como você está fazendo a mesma coisa, mas manualmente, você precisará criar a subchave primeiro.