While cloning a repo from BitBucket on my new Windows 10 machine I ran into this error:
"Permission denied (publickey)."
The problem was that BitBucket didn't know about my new public key.
To add the key, select "Manage Account" from the BitBucket web site,
Select "SSH keys" and then "add".
Copy your public key from "C:\Users\Me\.ssh\id_rsa.pub" and paste it into the text box.
You should be good to go.
If you haven't already created a public/private key set enter,
ssh-keygen -t rsa -C "email@example.com".