我也遇到了同样的问题；以下步骤将有助于：

首先，登录：heroku登录清除所有键：heroku键：清除删除.ssh/文件夹中本地文件夹中的所有文件（所有.pub文件和know_host）再次登录：heroku login-u将无需按键提示，因此请按照屏幕上的说明进行操作。

推送时使用

git push heroku production:master 

使用主目录~/.ssh/id_rsa下的公钥

要解决此问题

您应该以其他用户身份登录，可能是root用户

sudo su 

然后通过发出以下命令重新开始

heroku keys:clear //removes existing keys
ssh-keygen -t rsa //generates a new key in ~/.ssh folder (set a password)
heroku keys:add   //uploads the new key, ~/.ssh/id_rsa is uploaded                      
git push heroku production:master

除了处理SSH密钥，您还可以尝试Heroku的新测试版HTTP Git支持。它只使用您的API令牌并在端口443上运行，因此无需使用SSH密钥或端口22。

要使用HTTP Git，首先确保Toolbelt已更新，并且您的凭据是最新的：

$ heroku update
$ heroku login

（这一点很重要，因为Heroku HTTP Git的认证方式与Toolbelt的其他方式略有不同）

在测试期间，通过将--httpgit标志传递给相关的heroku应用程序：create、heroku git:clone和heroku git:remote命令，可以获得HTTP。要创建新的应用程序并使用HTTP Git远程配置它，请运行以下命令：

$ heroku apps:create --http-git

要将现有应用程序从SSH更改为HTTP Git，只需从计算机上的应用程序目录运行以下命令：

$ heroku git:remote --http-git
Git remote heroku updated

有关如何为Heroku设置HTTP Git的详细信息，请查看开发中心文档。

dmajkic的解决方案最终帮助了我：

对于Windows用户，这可能意味着：git客户端找不到您的密钥。检查c:\Users\UserName.ssh\和！环境变量HOME=c:\Users\UserName\

如果其他答案对你不起作用。试试这个！

有时候，你只需要再推一次。由于网络连接缓慢（当您下载或使用p2p时），我今天遇到了这种情况。

请参见下面的截图：

我花了三天的时间尝试各种可能的组合，试图让它发挥作用——我最终尝试了制作DSA密钥，结果成功了。

如果不适合您，请尝试DSA而不是RSA。

（我使用的是Ubuntu 11.10、ruby 1.8.7、heroku 2.15.1）