I had the same issue in 14.04 last week, too. I am certain that I did not misspell my password as I could decrypt a file from the backup just fine using GPG in Terminal. This week Déjà Dup asked for the password again and this time it worked just fine.
-- You received this bug notification because you are a member of Desktop Packages, which is subscribed to deja-dup in Ubuntu. https://bugs.launchpad.net/bugs/1270610 Title: Restore test keeps asking for password even though it is entered properly Status in “deja-dup” package in Ubuntu: Confirmed Bug description: See bug report 1270592 ProblemType: Bug DistroRelease: Ubuntu 13.10 Package: deja-dup 27.3.1-0ubuntu1 ProcVersionSignature: Ubuntu 3.11.0-15.23-generic 3.11.10 Uname: Linux 3.11.0-15-generic i686 ApportVersion: 2.12.5-0ubuntu2.2 Architecture: i386 Date: Sun Jan 19 10:30:03 2014 ExecutablePath: /usr/bin/deja-dup InstallationDate: Installed on 2013-10-31 (79 days ago) InstallationMedia: Ubuntu 13.10 "Saucy Salamander" - Release i386 (20131016.1) MarkForUpload: True ProcEnviron: LANGUAGE=en_US PATH=(custom, no user) XDG_RUNTIME_DIR=<set> LANG=en_US.UTF-8 SHELL=/bin/bash SourcePackage: deja-dup UpgradeStatus: No upgrade log present (probably fresh install) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/deja-dup/+bug/1270610/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp