Não há uma configuração de política de grupo para fazer o que você está tentando fazer - você precisará usar um script.
Primeiro, recomendo rever a guia "Explicação" para as configurações descritas acima. Você verá que nenhuma das configurações ativou o comportamento de registro que você está procurando.
Supondo que suas máquinas obtenham as configurações de DNS do DHCP e supondo que você não se importe com essa configuração de volta à configuração de estoque em todas as interfaces de rede, atribua o seguinte em um Script de inicialização aos computadores afetados:
for /f "usebackq tokens=3* delims= " %%i in ('netsh interface ip show dns ^| find "Configuration for interface"') do netsh interface ip set dns name=%%j source=dhcp primary
Isso definirá o cliente DNS para obter seu endereço do DHCP e redefinirá a configuração de registro de estoque em todas as interfaces de rede em uma máquina com Windows XP.
(Um aparte: Você deve descobrir como seus usuários mudaram essa configuração e pará-los. Parece que você tem pessoas que têm direitos de 'Administrador' que não deveriam.)