eth0: ERROR while getting interface flags: No such device

Ya me ha pasado muchas veces, que intento crear una maquina virtual de Debian usando los discos duros de otra y me quedo sin red.

# /etc/init.d/networking restart
SIOCSIFADDR: No such device
eth0: ERROR while getting interface flags: No such device
eth1: ERROR while getting interface flags: No such device
Bind socket to interface: No such device
Failed to bring up eth0
Failed to bring up eth1

El problema radica en que Debian guarda la MAC de la tarjeta de red en un archivo para que no pierda el nombre de eth0 cuando instales una eth1 y te quedes sin configuración. Eso esta muy bien, pero si quieres evitarlo, simplemente elimina el archivo

/etc/udev/rules.d/70-persistent-net.rules