Conexão SSH muito lenta não relacionada à opção GSSAPIAuthentication

Question

Estou com problemas para me conectar à máquina remota por meio da máquina SSH (não consigo alterar a configuração do SSH nessa máquina, embora possa fazer login sem qualquer atraso de outras máquinas).

Comentei tudo relacionado a GSSAPIAuthentication nos arquivos de configuração SSH da minha máquina local, tanto /etc/ssh/config quanto ~/.ssh/config , mas o id não ajudou.

Eu também executei ssh com -vvv e parou por um tempo nessas linhas (marcado como >>> ):

debug3: Incorrect RSA1 identifier
debug3: Could not load "/home/reachus/.ssh/id_rsa" as a RSA1 public key
...
debug1: Local version string SSH-2.0-OpenSSH_6.6.1p1 Ubuntu-2ubuntu2
>>>debug1: Remote protocol version 2.0, remote software version OpenSSH_6.6
...
debug2: key: /home/reachus/.ssh/id_ed25519 ((nil)),
>>>debug1: Authentications that can continue: publickey,gssapi-with-mic,password,keyboard-interactive

O que pode causar esse problema. Minha chave pode estar quebrada?