Finally found my fault.
The Bind DN user used for changing passwords didn’t have enough rights for changing the passwords…