A mensagem é aquela de que a hostkey mudou, que o servidor pode ter sido comprometido, blablabla...
Quando eu deixo só a chave do servidor antigo, comentando a original do novo servidor, assim:
#HostKey /etc/ssh/ssh_host_rsa_key
HostKey /etc/ssh/ssh_host_dsa_key
HostKey /etc/ssh/oldgit_ssh_host_rsa_key
eu consigo acessar o servidor novo, o cliente ssh acessando como se ainda fosse o antigo (reconhecendo a hostkey da outra máquina). Mas se eu deixo as duas chaves, como eu entendi ser possível, o sshd parece só pegar a primeira chave configurada.
A explicação parece confusa, vocês entenderam o problema?
[]'s