ssh server não aceitando chaves públicas / privadas (Cygwin)

Question

Estou tentando conectar meu computador a um servidor ssh (em execução no Windows 7) usando chaves públicas / privadas.

Gerei as chaves e usei as permissões necessárias para os arquivos:

chmod 700 .ssh
chmod 600 authorized_keys

e também adicionei a chave pública do meu computador ao arquivo authorized_keys do servidor ssh

Agora, quando tento conectar-me ao servidor ssh, ele se desconecta e, no log, o erro que recebo é:

fatal: seteuid 1000: Operation not permitted

Editar: Sim, posso fazer login remotamente com senha para o servidor ssh. Outro erro que eu vi foi:

we sent a publickey packet, wait for reply
Connection closed by ssh-server