Erro ssh_exchange_identification apenas com modem USB

Posso acessar servidores ssh quando estou conectado via Wi-Fi ou LAN, mas não através de um modem USB de banda larga sem fio. Eu recebo esta mensagem:

ssh_exchange_identification: Connection closed by remote host

Sei que essa pergunta já foi feita antes, mas não vi em perguntas antigas o problema que ocorre apenas para um determinado tipo de conexão, como no meu caso. Tentei várias respostas, mas nenhuma parece funcionar. Eu não tenho os arquivos /etc/hosts.allow e /etc/hosts.deny e se eu tentar criá-lo, acho que não tenho permissões.

Aqui está a saída detalhada. Eu removi a URL e o IP e as duplicatas de "debug3: key_read: falta keytype"

OpenSSH_5.2p1, OpenSSL 0.9.8y 5 Feb 2013
debug1: Reading configuration data /etc/ssh_config
debug1: Applying options for *
debug2: ssh_connect: needpriv 0
debug1: Connecting to URL [IP] port 22.
debug1: Connection established.
debug1: identity file /Users/Tarek/.ssh/identity type -1
debug3: Not a RSA1 key file /Users/Tarek/.ssh/id_rsa.
debug2: key_type_from_name: unknown key type '-----BEGIN'
debug3: key_read: missing keytype
debug3: key_read: missing whitespace
debug2: key_type_from_name: unknown key type '-----END'
debug3: key_read: missing keytype
debug1: identity file /Users/Tarek/.ssh/id_rsa type 1
debug1: identity file /Users/Tarek/.ssh/id_dsa type -1
ssh_exchange_identification: Connection closed by remote host

Se eu estiver certo, isso é problema de MTU. Seu modem provavelmente não está configurando o MTU corretamente e joga fora alguns pacotes grandes. Mais informações são descritas aqui: http://www.snailbook.com/faq/mtu-mismatch.auto.html

Resposta: Tente diminuir o MTU em sua interface no cliente e no servidor