Eu sei que essa é uma pergunta antiga, mas surgiu bem no topo da pesquisa do Google, então, para qualquer um que tenha problemas com o SSH de uma caixa do Windows para um Linux, no meu caso, o problema é que eu não tinha instalado o servidor SSH na minha máquina Linux Mint.
Mesmo que você faça tenha o SSH instalado (como para conectar-se a outros computadores), você precisa deste pacote para habilitar o recebimento de conexões.
sudo apt-get install openssh-server