O portforward é necessário apenas para conexões de entrada, não para conexões de saída. Eu estou suspeitando de um problema com sua configuração de rede putty (gateway? Proxy?). Tente se conectar aos seus servidores usando outra ferramenta, como por exemplo o TeraTerm Pro.