I got the same error, and because I have 4 ssh-keys, so I tried follow:
ssh-keygen -t rsa
heroku keys:add
then, four options show:
1) github_rsa.pub
2) id_boot2docker.pub
3) id_rsa.pub
4) sshkey.pub
I choose 3), the newest one
Then, I fix the error.