Hallo rimatheou.
-rwxr-xr-x 1 root root 23264 Apr 3 2014 /usr/lib/x86_64-linux-gnu/deja-dup/deja-dup-monitor
Das ist völlig in Ordnung und damit nicht die Ursache.
Hast du mal versucht den Sicherungsordner zu verschieben und ein neues Backup anzulegen? Dadurch bekommst du keinen Zugriff auf Sicherungen aus der Vergangenheit, kannst aber möglicherweise für die Zukunft Backups anlegen.
Um das Problem weiter zu untersuchen, könntest du versuchen einen kleinen Ausschnitt des in der Vergangenheit gemachte Backups manuell zu entschlüsseln:
gpg -d /Pfad/zu/duplicity-full.irgendeine_Zahlen_Buchstabenkombination.vol_irgendwas.difftar.gpg > test.txt
Dabei dürfen keine Fehlermeldungen auf der Kommandozeile erscheinen und die Datei test.txt sollte anschließend nicht leer sein. Da du aber auch Sicherungsteile von Binärdaten erwischt haben könntest, ist der Inhalt von test.txt möglicherweise Kauderwelsch.
(Vergleiche auch Déjà Dup und dieses Forenthema).
Viele Grüße
PS.: Da die test.txt höchstwahrscheinlich ziemlich groß ist, sollte zum Betrachten das Terminal verwendet werden. Der folgende Befehl zeigt nur die ersten Zeilen:
head test.txt
Siehe head.