Try this fix and see if it works for you:
1. Start the Active Directory Users and Computers snap-in.
2. Right-click your domain, and then click Advanced Features on the View menu to enable advanced features.
3. Right-click the container hosting the user object to which you want to grant the Change Password right (for example, Users), and then click Properties .
4. Click the Security tab. Make sure that the Everyone group is listed in the Name box. If it is not, click Advanced, and then add the Everyone group to the list from the Advanced Access Control Settings dialog box. If the Everyone group does exist, click Advanced and continue with the next step.
5. Click the Everyone group in the list, and then click View/Edit to edit the group's permissions. In the Apply Onto box, click User Objects. In the Permissions section, click to select the Change Password permission in the Allow box.
6. Click OK to accept the changes.
Hope this helps!