SSH key asking for passphrase on Unix but not Window

When you connect from Linux, you need to convert the private key from ppk format (understood by windows programs) to openssh format.

There is answer for this question on Stack Overflow.

You need to:

  • Go to Conversions->Export OpenSSH and export your private key from PuttyGEN after loading your PRIVATE key.