Open up /Applications/Utilities/Keychain Access.app, delete the old password, and then try to save the new one. Let me know if it works.