Es sieht so aus, als würde deinem Anwender das Recht auf die SP sp_password fehlen.
Probier mal folgendes:
GRANT EXECUTE ON sp_password TO <Username> [/Code]
für einen deiner Anwender und mach dann nochmal den Test, ob sich das Passwort ändern lässt.