Acontece que o problema foi a instalação do windows git (mysysgit). O git no windows veio com seu próprio ssh.exe e seu caminho era antes do cygwin path, então o rsync assumiu o padrão do git's ssh. A solução era simplesmente trocar o git bin e o bin bin do cygwin no env PATH.