Make sure you have this in Web.config or user.config:
<add key="AllowPasswordFormatChange" value="true" />
If its a multi site intallation, you may have to go to site settings in the root admin site, choose the child site from the dropdown and then change it.
Hope it helps,
Joe