I updated all the Agents from 4.01 to 6.5.
Now if a user logs in, the policy is not being applied all the time. If he
logs out, or restarts the computer he has chance of getting the policies
applied. It is random and not always on the same machine and user. With
Zenworks 4 never had problems with the policies.