Hi - Are you running 4.0(4) SR1 without any engineering specials? You may be hitting bug CSCef07484.
Symptoms: When trivial passwords are allowed, changes to the phone password on the Subscriber Template > Passwords page in the Cisco Unity Administrator (the SA) are not saved. The engineering special is ES48.
Regards,
Ginger