a179c35 created the issue
I tried connecting to an existing bookmark, and tried to update my password (it had recently changed), and any attempt to login to server with the new password fails. Also, the new password is not being saved in the keychain.
I had experienced this same issue on an earlier version of Cyberduck, but it was fixed in version 4.5.x I believe.