Nunca he tenido problemas para agregar la clave al known_hosts, supongo que será por falta de permisos, pero puedes agregar la clave de windows al fichero manualmente, pero no se como se obtiene esta clave en Windows.
Edito: he encontrado esto:
http://www.pedroventura.com/software...sh-en-windows/