On Windows, adding SSH key into Heroku can be confusing sometimes. Explicitly specify the key path.

heroku keys:add

might not list the all the keys you have, use this instead

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