Hmmm,maybe selinux is causing you your issues. Look to see what current mode selinux is in with:
If it is set to permissive then you can ignore the following.
If it is set to
enforcing try the following:
Then try to reset your password again.
After you are finished:
If SeLinux was causing you your problems
setenforce 0 temporarily set it to permissive mode and you should get warnings only but you should be able to reset your password.
setenforce 1 set SeLinux enforcing once again.