OK, então você configurou o DejaDup corretamente, porque você conseguiu restaurar as outras pastas.
Se for esse o caso, eu provavelmente tenho más notícias para você. A configuração padrão do Deja Dup explicitamente exclui as pastas Lixeira e Downloads, como você pode ver na figura a seguir: