I had similar Prob in win 8.
Very Simple mistake I did: I have already created public key in git hub account so that y keys was not getting match.
Solution:
- delete ssh folder and key from github account and do it again the process
1) ssh-keygen -t rsa -C "your mail address"
2) ssh -T git@github.com