>может для начала попробовать ssh -vvv вместо putty? Попробовал, все плохо....
The authenticity of host 'что-то.myvnc.com (83.237.ххх.ххх)' can't be established.
DSA key fingerprint is 20:e4:a9:50:e3:40:f4:54:cc:d4:47:02:bc:99:7b:f3.
Are you sure you want to continue connecting (yes/no)? yes
Warning: Permanently added 'что-то.myvnc.com' (DSA) to the list of known hosts.
debug2: bits set: 518/1024
debug1: ssh_dss_verify: signature correct
debug2: kex_derive_keys
debug2: set_newkeys: mode 1
debug1: SSH2_MSG_NEWKEYS sent
debug1: expecting SSH2_MSG_NEWKEYS
debug2: set_newkeys: mode 0
debug1: SSH2_MSG_NEWKEYS received
debug1: SSH2_MSG_SERVICE_REQUEST sent
debug2: service_accept: ssh-userauth
debug1: SSH2_MSG_SERVICE_ACCEPT received
debug2: key: /home/мойлогин/.ssh/identity (0x0)
debug2: key: /home/мойлогин/.ssh/id_rsa (0x8072520)
debug2: key: /home/мойлогин/.ssh/id_dsa (0x0)
debug1: Authentications that can continue: publickey,password
debug3: start over, passed a different list publickey,password
debug3: preferred publickey,keyboard-interactive,password
debug3: authmethod_lookup publickey
debug3: remaining preferred: keyboard-interactive,password
debug3: authmethod_is_enabled publickey
debug1: Next authentication method: publickey
debug1: Trying private key: /home/мойлогин/.ssh/identity
debug3: no such identity: /home/мойлогин/.ssh/identity
debug1: Offering public key: /home/мойлогин/.ssh/id_rsa
debug3: send_pubkey_test
debug2: we sent a publickey packet, wait for reply
debug1: Authentications that can continue: publickey,password
debug1: Trying private key: /home/мойлогин/.ssh/id_dsa
debug3: no such identity: /home/мойлогин/.ssh/id_dsa
debug2: we did not send a packet, disable method
debug3: authmethod_lookup password
debug3: remaining preferred: ,password
debug3: authmethod_is_enabled password
debug1: Next authentication method: password
мойлогин@что-то.myvnc.com's password: