Interessante. Eu não vi esse comportamento antes também. Eu só posso encontrar algumas referências da Microsoft na documentação para tal comportamento (o Guia de Configuração de Segurança do Windows XP Professional com SP2 e o Guia de Configuração de Segurança do Windows Server 2003 com SP2 ) e documentação é inútil, afirmando "Se esta configuração for mostrada como Não Aplicável na Política de Segurança Local, pode ser necessário clicar com o botão direito do mouse no nó Configurações de Segurança e selecionar Recarregar para atualizar as configurações da política."
Por curiosidade, o que acontece quando você "recarrega" por suas instruções?