<t>I had this problem when cloning a repo on Windows 10 too. <br/>
<br/>
I got around it by using the Putty GUI to SSH to the server in question (in your case: bitbucket.org) then clicked 'Yes' when the prompt asks if you want to save the server key to the cache. Running the clone command again then worked for me!</t>