Users cannot change their password when connecting to OS X Server Mavericks
I have a Mavericks server with this issue, I have found that if a client is using Mountain Lion or earlier, it resets fine. But Mavericks or El Capitan... no dice. So bizarrely, it may in part be a client issue. Hope that helps you get to the bottom of it.