The formatting for the dialog is wrong. It seems that it is piping the information straight from SSH but it really only wants a hostname.

Reproducible: Always

Steps to Reproduce:
1. Go to almost any KDE app that prompts to open a file
2. Try to connect to an ssh server for which you don't have a key and there is no password authentication
3. This should either pop up or show up in the status bar
Actual Results:  
Connection to host The host key for this server was not found, but another type of key exists.
An attacker might change the default server key to confuse your client into thinking the key does not exist.
Please contact your system administrator.
 is broken.

Expected Results:  
"Connection to host ServerName is broken"
<<Details>>
The host key for this server was not found, but another type of key exists.
An attacker might change the default server key to confuse your client into thinking the key does not exist.
Please contact your system administrator.