I had this problem when cloning a repo on Windows 10 too.
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!