ssh falha quando executado com ssh-dss como hostKeyAlgortihm

Question

Estou executando dois comandos, um após o outro.

Eu corro na segunda seqüência seguinte comando falha com código de erro 255

Primeiro comando:

ssh -ladmin -oStrictHostKeyChecking=no \
  -oUserKnownHostsFile=/tmp/known_hosts.sshHostKey \
  -oHostKeyAlgorithms=ssh-rsa 172.23.13.35 echo AN_INTERESTING_STRING'

Segundo comando:

ssh -ladmin -oStrictHostKeyChecking=no \
  -oUserKnownHostsFile=/tmp/known_hosts.sshHostKey \
  -oHostKeyAlgorithms=ssh-dss 172.23.13.35 echo AN_INTERESTING_STRING'

Apenas HostKeyAlgorithms são alterados em ambos os comandos, de ssh-rsa para ssh-dss.

Mas, se eu inverter a sequência de execução desses comandos (com ssh-dss como HostKeyAlgorithm primeiro, então com ssh-rsa). Tudo funciona bem.

Isso só está acontecendo comigo depois que eu atualizei minha versão do openssh-clients para o openssh-clients-6.6.1. Não estava acontecendo minha versão anterior, que era openssh-clients-5.5.

Alguém sabe o motivo de tudo isso? Por que tanto a seqüência de execução do comando não era importante nas versões anteriores? Por que apenas o seq1 funciona bem com a nova versão? Eu sou muito novato e não sei muito sobre essas chaves. Por favor, ajude.