Isso pode parecer um pouco óbvio, mas você precisa configurar o puTTY para ssh, ele pode fazer vários protocolos. Na categoria Sessão :
Hostname: <remote IP>
Connection Type: ssh
Port: <should default to 22>
Note que se você mudou a porta do padrão, você também deve especificá-la em sua conexão linux.
Em seguida, na categoria Conexão- > SSH , verifique se o SSH preferido está definido como "2" ou "2 apenas" (sua configuração mostra dois tipos de suporte e é melhor do que 1)
Finalmente o puTTY pode armazenar informações em seu próprio log, o que pode iluminar o problema, clique na categoria Session- > Logging para descobrir onde o arquivo está, defina o log como "All session output" e veja o que aparece.
O erro que você recebe mostra o servidor remoto não está estabelecendo uma conexão, o que significa:
- Você tem o IP errado
- Você tem a porta errada
- Há um firewall no servidor remoto impedindo conexões desta caixa
- Há uma configuração de SSH impedindo que seu host específico se conecte (como harish.venkat mencionou)