Este é um problema conhecido com as chaves Dolphin e ECDSA. O OpenSSH em versões recentes passou a usar o ECDSA por padrão através do RSA, e isso funciona bem com a maioria das implementações que dependem do arquivo "hosts conhecidos" do OpenSSH.
O módulo kio_sftp do Dolphin usa libssh ao invés de bibliotecas do OpenSSH, e essa biblioteca parece não suportar chaves ECDSA. A solução alternativa é detalhada no relatório de erros do KDE - remova a chave existente e force o OpenSSH a armazenar em cache a chave do host RSA (um exemplo de linha de comando é detalhado no relatório de erros e abaixo) ou apenas use o Dolphin para conectar diretamente. p>
Como o bug do KDE está resolvido, mas ainda vemos o bug no Kubuntu 15.04, eu abri um bug no Implementação do KDE do Kubuntu .
Exemplo de comando para redefinir a chave do host:
ssh-keygen -f "$HOME/.ssh/known_hosts" -R server
ssh -o HostKeyAlgorithms=ssh-rsa user@server