Atualizar
Consegui recriar seu problema exatamente. A solução mais fácil que encontrei foi simplesmente remover o conteúdo de /etc/udev/rules.d/70-persistent-net.rules
e reinicializar. Este arquivo é gerado automaticamente quando você reinicializa e redefinirá a eth0 para o MAC atualmente atribuído.
Resposta original
Quando você clona uma VM e reinicializa o mac, o SO acha que o novo mac é um novo dispositivo de rede. Geralmente, atribui o novo endereço mac a eth1. Se o eth1 não tiver sido configurado corretamente, você não terá nenhuma rede e não poderá usar o ssh.
Você pode limpar as regras de rede do udev para forçar o sistema operacional a esquecer o MAC anterior e atribuir o novo MAC à eth0, ou você pode configurar a eth1 como a principal interface de rede.
Aqui está uma boa explicação de por que as regras do udev são importantes e aplicáveis à sua situação: "Por exemplo, em um computador com duas placas de rede fabricadas pela Intel e Realtek, a placa de rede fabricada pela Intel pode se tornar eth0 e a placa Realtek torna-se eth1. Em alguns casos, após a reinicialização, as placas são renumeradas ao contrário. evite isso, crie regras do Udev que atribuam nomes estáveis a placas de rede com base em seus endereços MAC ou posições de barramento. "
Outro possível problema seria se o endereço IP fosse configurado estaticamente na configuração de rede. Se você tiver um servidor DHCP que deve distribuir endereços IP, verifique se a configuração da rede está definida como DHCP.
documentação sobre as origens de cotas e as regras do udev