How can I change the password of Deja-dup (Backup)?
You can't easily change the password unfortunately. In order to do so, you must either create a fresh backup in a new location or delete the existing backup files and back up again.
However, it sounds like you may have hit a bug. Please consider filing a bug at https://launchpad.net/deja-dup/+filebug