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?