Basandome en sus indicaciones busqué en el directorio /etc/udev/rules.d/ el fichero correspondiente a la configuración de red de mi portatil (/etc/udev/rules.d/70-persistent-net.rules) que contenía la siguiente información
# PCI device 0x8086:0x4229 (iwl4965) SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="00:13:e8:58:4d:2 d", ATTR{type}=="1", KERNEL=="wlan*", NAME="wlan0" # PCI device 0x14e4:0x1673 (tg3) SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="00:19:b9:7f:24:7 e", ATTR{type}=="1", KERNEL=="eth*", NAME="eth0" # PCI device 0x14e4:0x1673 (tg3) SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="00:21:70:8c:82:e 7", ATTR{dev_id}=="0x0", ATTR{type}=="1", KERNEL=="eth*", NAME="eth1"
En este caso, la interfaz nueva es la que tiene la mac 00:21:70:XX:XX:XX, es suficiente con borrar la línea correspondiente a la mac antigua y cambiar eth1 por eth0
# PCI device 0x8086:0x4229 (iwl4965) SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="00:13:e8:58:4d:2 d", ATTR{type}=="1", KERNEL=="wlan*", NAME="wlan0" # PCI device 0x14e4:0x1673 (tg3) SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="00:21:70:8c:82:e 7", ATTR{dev_id}=="0x0", ATTR{type}=="1", KERNEL=="eth*", NAME="eth0"
Luego de hacer el cambio, simplemente se reinicia el ordenador y listo.
