This bug seems to be related to the newer duplicity adopting paramiko transport support (in lieu of openssh). I have the same issue.
This is the paramiko issue: https://github.com/paramiko/paramiko/issues/49 -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org