O arquivo está localizado em
/etc/udev/rules.d/70-persistent-net.rules
O nome do arquivo pode ou não ser diferente em outras instalações. A exclusão desse arquivo fará com que ele seja regenerado na próxima inicialização (automaticamente) e isso deve resolver o problema de conexão.
Resumindo: Exclua /etc/udev/rules.d/70-persistent-net.rules antes de capturar uma imagem do Ubuntu.