Eu descobri algumas informações adicionais. Existe um arquivo /etc/udev/reles.d/70-persistent-net.rules. Este arquivo contém entradas para cada interface de rede e essas entradas incluem um endereço MAC. Parece que na inicialização o novo PC não consegue encontrar o endereço MAC da máquina original, o que está causando o problema. O novo PC adiciona novas entradas a este arquivo com os endereços MAC corretos para seu próprio hardware. Quando o sistema eventualmente inicia (após 2 minutos de ponderação sobre os endereços MAC incorretos) o arquivo pode ser editado e as entradas incorretas removidas e as novas entradas renomeadas eth0 / eth1 etc.
Isso corrigiu o problema de inicialização.