Eu tive um problema semelhante com um MAC - > Conexão com o PC (mas sem as ferramentas do PuTTY)
O que eu descobri é que o 'Tipo de servidor' precisa ser implicitamente definido para o sistema de destino ou definido como 'Outro' - Deixá-lo como 'Automático' não funcionou ao conectar-se entre sistemas diferentes.
Agora posso me conectar a partir do meu iPhone - > PC ou MacBook - > PC (e vice-versa) sem problema.