SSH keys - Permission denied (publickey,keyboard-interactive)

Make sure that when you connect to the host, you have loaded your private key first: https://help.github.com/articles/generating-a-new-ssh-key-and-adding-it-to-the-ssh-agent/#adding-your-ssh-key-to-the-ssh-agent