Отладка SSH не подключается

Я пытаюсь подключиться к удаленному серверу по ssh, но у меня Permission denied (publickey)..

Я перебрал все возможные причины, которые могу предложить, и другие вопросы.

• Я уверен, что мой ключ правильный, я проверял много раз и могу войти на целевой сервер с другой машины, используя этот ключ;
• Я выставил права на файл 700

Ну что дает ssh -v:

OpenSSH_4.3p2, OpenSSL 0.9.8e-fips-rhel5 01 Jul 2008
debug1: Reading configuration data /root/.ssh/config
debug1: Applying options for fmbnew
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: Applying options for *
debug1: Connecting to --myhost-- [--myip--] port 22.
debug1: Connection established.
debug1: permanently_set_uid: 0/0
debug1: identity file "~/.ssh/host-key" type -1
debug1: loaded 1 keys
debug1: Remote protocol version 2.0, remote software version OpenSSH_6.7p1 
Debian-5+deb8u2
debug1: match: OpenSSH_6.7p1 Debian-5+deb8u2 pat OpenSSH*
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_4.3
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received
debug1: kex: server->client aes128-ctr hmac-sha1 none
debug1: kex: client->server aes128-ctr hmac-sha1 none
debug1: sending SSH2_MSG_KEXDH_INIT
debug1: expecting SSH2_MSG_KEXDH_REPLY
debug1: Host '--myhost--' is known and matches the RSA host key.
debug1: Found key in /root/.ssh/known_hosts:24
debug1: ssh_rsa_verify: signature correct
debug1: SSH2_MSG_NEWKEYS sent
debug1: expecting SSH2_MSG_NEWKEYS
debug1: SSH2_MSG_NEWKEYS received
debug1: SSH2_MSG_SERVICE_REQUEST sent
debug1: SSH2_MSG_SERVICE_ACCEPT received
debug1: Authentications that can continue: publickey
debug1: Next authentication method: publickey
debug1: Trying private key: "~/.ssh/host-key"
debug1: No more authentication methods to try.
Permission denied (publickey).

И вот что найдено в auth.log на сервере (немного):

Apr  1 12:15:33 host-07 sshd[23955]: Connection closed by --my-client-ip-- [preauth]

Я должен сказать, что эта клиентская машина довольно старая, на ней стоит Centos 5. Но мне нужно убедиться, прежде чем я начну копать глубже.

Есть идеи, как я могу хотя бы понять, что именно идет не так?

РЕДАКТИРОВАТЬ: Более подробный журнал на стороне сервера (DEBUG1):

Apr  1 13:19:11 host-07 sshd[25465]: debug1: Forked child 25512.
Apr  1 13:19:11 host-07 sshd[25512]: Set /proc/self/oom_score_adj to 0
Apr  1 13:19:11 host-07 sshd[25512]: debug1: rexec start in 5 out 5 newsock 5 pipe 7 sock 8
Apr  1 13:19:11 host-07 sshd[25512]: debug1: inetd sockets after dupping: 3, 3
Apr  1 13:19:11 host-07 sshd[25512]: Connection from --- port 55088 on --- port 22
Apr  1 13:19:11 host-07 sshd[25512]: debug1: Client protocol version 2.0; client software version OpenSSH_4.3
Apr  1 13:19:11 host-07 sshd[25512]: debug1: match: OpenSSH_4.3 pat OpenSSH_4* compat 0x00000000
Apr  1 13:19:11 host-07 sshd[25512]: debug1: Enabling compatibility mode for protocol 2.0
Apr  1 13:19:11 host-07 sshd[25512]: debug1: Local version string SSH-2.0-OpenSSH_6.7p1 Debian-5+deb8u2
Apr  1 13:19:11 host-07 sshd[25512]: debug1: permanently_set_uid: 104/65534 [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: list_hostkey_types: ssh-rsa,ssh-dss,ecdsa-sha2-nistp256,ssh-ed25519 [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: SSH2_MSG_KEXINIT sent [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: SSH2_MSG_KEXINIT received [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: kex: client->server aes128-ctr hmac-sha1 none [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: kex: server->client aes128-ctr hmac-sha1 none [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: expecting SSH2_MSG_KEXDH_INIT [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: SSH2_MSG_NEWKEYS sent [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: expecting SSH2_MSG_NEWKEYS [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: SSH2_MSG_NEWKEYS received [preauth]
Apr  1 13:19:11 host-07 sshd[25512]: debug1: KEX done [preauth]
Apr  1 13:19:12 host-07 sshd[25512]: debug1: userauth-request for user myuser service ssh-connection method none [preauth]
Apr  1 13:19:12 host-07 sshd[25512]: debug1: attempt 0 failures 0 [preauth]
Apr  1 13:19:12 host-07 sshd[25512]: debug1: PAM: initializing for "myuser"
Apr  1 13:19:12 host-07 sshd[25512]: debug1: PAM: setting PAM_RHOST to "--myip--"
Apr  1 13:19:12 host-07 sshd[25512]: debug1: PAM: setting PAM_TTY to "ssh"
Apr  1 13:19:12 host-07 sshd[25512]: Connection closed by --myip-- [preauth]
Apr  1 13:19:12 host-07 sshd[25512]: debug1: do_cleanup [preauth]
Apr  1 13:19:12 host-07 sshd[25512]: debug1: monitor_read_log: child log fd closed
Apr  1 13:19:12 host-07 sshd[25512]: debug1: do_cleanup
Apr  1 13:19:12 host-07 sshd[25512]: debug1: PAM: cleanup
Apr  1 13:19:12 host-07 sshd[25512]: debug1: Killing privsep child 25513