Brow, eu estava enfrentando o mesmo problema que você. Eu fiz o seguinte: eu deletei tudo do backup, então eu criei um novo backup sem senha.
Neste momento (31-12-2014: 08:16), o Deja Vu Backup está restaurando todos os meus arquivos do meu notebook para a minha área de trabalho.
Não sei se o problema era a senha ou se havia algum arquivo corrompido. No entanto, está funcionando. Esta é a única coisa que importa = D