Eu me deparei com esse mesmo problema, o serviço ObjectExploer não existe no mesmo contexto no Windows Server 2008, que é o que eu estou supondo que você está executando (Server 2003 EOL em breve, então eu estou gussing você não é mais tempo). Eu fiz o backup do registro e fiz a mesma edição do registro que você encontrou e tudo correu bem.
Não se pode ter certeza se seu ambiente ou sistemas são configurados da mesma forma que os meus na época, portanto, certifique-se de fazer backup de tudo que puder antes de prosseguir. No meu caso, nunca usamos propositalmente o recurso de pesquisa de texto completo, embora ele tenha sido ativado.