Não sei o que estou fazendo de errado, mas segui os passos que você disse, no entanto o Putty não abre conexão alguma, quando clico em open apenas faz o som do Windows quando você clica em algum lugar que não pode (tipo, quando você está com uma janela aberta e tenta clicar na debaixo) e não inicia a conexão. (baixei o executável do Putty)
Veja: