git: clave de host del servidor no almacenada en caché

Intento enviar cambios de mi repositorio local a un repositorio remoto. Cuando escribo:

git push origin

Obtuve el siguiente error:

The server's host key is not cached in the registry. You
have no guarantee that the server is the computer you
think it is.
The server's rsa2 key fingerprint is:
ssh-rsa 2048 xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx
Connection abandoned.
fatal: The remote end hung up unexpectedly

¿Como puedo resolver esto? Estoy usando git desde la línea de comandos en Windows 7.

Editar

Cuando trato de hacer un simple ssh

ssh user@hostname

Obtuve el siguiente error:

Could not create directory '/c//%HOMEDRIVE%%HOMEPATH%/.ssh'.
percent_expand: unknown key %H

De alguna manera no creará el directorio, porque la ruta no es válida. ¿Cómo arreglar esto?

@eckes:Edit2

Mi casa está configurada en%HOMEDRIVE%%HOMEPATH% ¿es esto correcto?

Respuestas a la pregunta(16)

Su respuesta a la pregunta