Ubuntu 16.04 built-in back-up app (Deja-Dup) won't work

Run:

sudo apt-get install duplicity

This should fix that.

If sudo apt-get install duplicity doesn't work, run:

apt-cache policy deja-dup-backend-gvfs

If it says Installed: (none), run:

sudo apt-get install deja-dup-backend-gvfs

This worked for me in Ubuntu 16.10.

Related