sur OSX, je rencontrais le même problème, je devenais
no such identity: /Users/me/.ssh/yourPrivateKey: No such file or directory
Permission denied (publickey).
fatal: Could not read from remote repository.
Please make sure you have the correct access rights
and the repository exists.
J'ai essayé de créer une nouvelle clé avec ssh-keygen -t rsa puis de l'ajouter avec des clés heroku: add, mais cela n'a pas aidé.
Ensuite, j'ai trouvé un fichier nommé config dans ~ / .ssh /, et à l'intérieur du fichier, il y avait:
ServerAliveInterval 300
ServerAliveCountMax 3
host heroku.com
user git
hostname heroku.com
identityfile ~/.ssh/yourPrivateKey
J'ai donc remplacé yourPrivateKey par ma clé privée filename ( id_rsa par défaut) et cela a fonctionné :)