I am seeing the same behavior on a Ubuntu 12.04 client (duplicity 0.6.18-0ubuntu3 & python-paramiko 1.7.7.1-2) when attempting to connect to Ubuntu 12.04 server (openssh-server 1:5.9p1-5ubuntu1):
BackendException: ssh connection to 141.215.10.33:22 failed: Unknown server 141.215.10.33
But it works fine when connecting to a Debian 6 server (openssh-server 1:5.5p1-6+squeeze1)
I am seeing the same behavior on a Ubuntu 12.04 client (duplicity 0.6.18-0ubuntu3 & python-paramiko 1.7.7.1-2) when attempting to connect to Ubuntu 12.04 server (openssh-server 1:5.9p1-5ubuntu1):
BackendException: ssh connection to 141.215.10.33:22 failed: Unknown server 141.215.10.33
But it works fine when connecting to a Debian 6 server (openssh-server 1:5.5p1-6+squeeze1)