Password change from Windows clients always worked for me. I believe that some necessary parameters are missing from your smb.conf file. Please read the following Samba Wiki page: https://wiki.samba.org/index.php/Setting_up_Samba_as_an_Active_Directory_Domain_Controller