ssh-клиент (проблема с подключением)

Не могу подключиться к удаленному хосту по ssh.
Пробовал использовать клиетиы ssh и putty.
Стоит пакет обычный openssh.

При подключении ssh выдает следующее:

debug1: Reading configuration data /etc/ssh/ssh_config
debug1: Applying options for *
debug2: ssh_connect: needpriv 0
debug1: Connecting to some_ip [some_ip] port 22.
debug1: Connection established.
debug1: identity file /home/user/.ssh/identity type -1
debug1: identity file /home/user/.ssh/id_rsa type -1
debug1: identity file /home/user/.ssh/id_dsa type -1
debug1: Remote protocol version 2.0, remote software version OpenSSH_4.3
debug1: match: OpenSSH_4.3 pat OpenSSH*
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_4.5
debug2: fd 3 setting O_NONBLOCK
debug1: SSH2_MSG_KEXINIT sent

После последней сроки просто висит и все...

Пробовал подключиться к своему локальному серверу (т.е. на своей же машине) - все нормально!
Из Windows putty подключается на ура!
Firewall не стоит.

Если кто знает, пожалуйста поделитесь как можно решить эту проблему.

P.S. Переустанавливать пакеты пробовал - не помогло :(