Changes to policy (NT4)

We have changed the policy, replicated to all servers. When users log on they still have old policy statement. We have checked PC’s are set to automatic(default) path, but policy still does not update. How do we resolve this?