Adding a new host for ssh on Linux/KDE

Sometimes, when adding a new ssh host, you get this error:
 
etorres@host.local: Permission denied (publickey,keyboard-interactive).
Run this command before attempting SSH:
SSH_ASKPASS=/usr/bin/ksshaskpass ssh-add ~/.ssh/key
Make sure there are no saved entries in KWallet