Manually installing duplicity worked for me.
sudo apt-get install duplicity
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
Backup fails with message: 'Failed to execute child process
"duplicity" (No such file or directory)' or 'No module named
gi.repository': missing deja-dup-backend-gvfs, duplicity, and/or
To manage notifications about this bug go to:
ubuntu-bugs mailing list