Comment 6 for bug 582720

For a workaround, I'd recommend trying to enter the duplicity command line that Deja Dup prints out on the console when it runs, right before it gives you the error.

Something like:

duplicity restore --restore-time=2010-06-04T23:26:39Z --file-to-restore=home/mike/bin/polink --s3-use-new-style --force s3+http://deja-dup-auto-06veryxhre00fhyvmnr2/snare /home/mike/bin/polink --verbosity=9 --gpg-options= --archive-dir=/home/mike/.cache/deja-dup --log-file=/tmp/deja-dup-G1UGDV

You should be prompted for your encryption password on the console.