I'm running Kubuntu 15.04 and having problems connecting via the kio slave for SFTP. I can access the remote server via ssh and the command line but not through dolphin/konqueror via SFTP. I receive a notification "The host key for this server was not found, but another type of key exists." Will attach screenshot for this. I see a bug was filed in KDE's Bugzilla with a status of resolved: https://bugs.kde.org/show_bug.cgi?id=274170 in reards to this but having what looks like to be the same problem.
Any ideas on what to do?