Obtive o mesmo erro ao tentar restaurar meu backup em 18.04. Consegui encontrar uma solução alternativa para o meu caso, que também pode ajudar na verificação. na execução da linha de comando:
$ export PASSPHRASE = < your_passphrase >
(adicione um espaço para manter sua senha fora do histórico de comandos então, em vez de abrir o deja dup através de um gui, abro-o através do mesmo terminal, que no meu caso é:
$ deja-dup --restore-missing ~