Acho que sua máquina está recusando a conexão, não o host. Isso provavelmente se deve à chave ssh ofensora no arquivo ~/.ssh/known_hosts
(a primeira chave da máquina é diferente da segunda). Você pode remover o arquivo, remover apenas a chave incorreta ou ignorar o arquivo no arquivo de configuração ssh se você "trocar" as máquinas com freqüência entre original e clonado.