Me imagino que los DNS del cliente los tenes apuntando a la direccion ip de tu server.
Sino es asi posiblemente ese sea el problema por el cual el cliente no actualize las politicas...
Si la ip del server es 192.168.1.2
Entonces el DNS del servidor deberia de ser ese mismo.
Verifica si esta bien configurado.
Ojo hay algunas politicas en 2003 que solamente se aplican a clientes Windows XP.
Cuando las defines alli dice en que clientes minimo se puede utilizar
Saludos che