Shellから，ssh，sftpのコマンドでつながるサイトに，DolphinとKonquerorといった，KDE 4.x.のアプリケーションから，URLをsftp://xxxと指定するとエラーが出てつながらない．
Known issueだそうです．
Gussさん，jjesseさんに感謝．
万一のリンク切れに備えて，Gussさんの回答を引用します．
ssh-keygen -f "$HOME/.ssh/known_hosts" -R server ssh -o HostKeyAlgorithms=ssh-rsa user@server
serverは実際につなぐサーバーのFQDNに, userはそのアカウントにそれぞれ変えます．