Tente ssh com o sinalizador -v e veja qual é o erro de identificação.
ssh -v username@destinationIP
Quando você clonou a máquina, o programa pode ter regenerado o endereço MAC no clone, por isso não é reconhecido como o antigo.
Além disso, aconselho a recriar as chaves, não apenas copiá-las.