maledetto udev.
tradotto....
guarda in /etc/udev/rules.d/70-persistent-net.rules o qualcosa del genere.
troverai all'interno i tuoi device con i vecchi macaddress...
"# PCI device 0x14e4:0x1659 (tg3)
SUBSYSTEM=="net", ACTION="" DRIVERS=="?*", ATTR{address}=="00:1e:c9:fe:42:62", ATTR{type}=="1", KERNEL=="eth*", NAME="eth0"
# PCI device 0x14e4:0x1659 (tg3)
SUBSYSTEM=="net", ACTION="" DRIVERS=="?*", ATTR{address}=="00:1e:c9:fe:42:63", ATTR{type}=="1", KERNEL=="eth*", NAME="eth1"
"
cancellale e riavvia, troverai di nuovo le tue interfacce (magari prima fatti una copia del file).
udev associa le interfacce con i relativi address. e' probabile che le tue interfacce sono diventate eth2 e eth3.