Der sftp-Server, den Du versuchst anzusprechen, ist von dem Debian SSL-Bug [1] betroffen, da bis zu einer bestimmten Paketversion von openssl in Debian vorhersagbare Zufallszahlen generiert wurden. Deine Maschine hat eine aktuelle SSH-Version, die Verbindung zu dadurch potentiell unsicheren Systemen abblockt. Bist Du der Admin des sftp-Servers oder ist das jemand anders? Wenn Du es bist, must Du dort neue Keys erzeugen (natürlich nachdem das openssl-Sicherheitsupdate eingespielt wurde), wenn Du nicht der Admin bist, sollte das schnellstmöglich jemand berechtigtes tun.
[1]
http://www.debian.org/security/key-rollover/