Easiest maybe best way is to create a new public-private key pair in Git, as mentioned in Getting Started with Git and GitHub on Windows:
ssh-keygen -C "username@email.com" -t rsa
Another fix for public key denied errors, mentioned on the GitHub discussion group, was
tuning my .ssh/config file to include these lines: