No Windows, adicionar a chave SSH ao Heroku pode ser confuso às vezes. Especifique explicitamente o caminho da chave.

heroku keys:add

pode não listar todas as chaves que você tem, use isso

heroku keys:add D:/.ssh/id_rsa.pub