You might want to use mandatory Profiles instead of Policies, since they are not working.

That way it will load the Settings everytime they log on, regardless of who they are.