Как идея: может в /etc/udev/rules.d/70-persistent-net.rules вставить строчку с соответствующим маком?
Найти там что-то вроде:
SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="xx:xx:xx:xx:xx:xx", ATTR{dev_id}=="0x0", ATTR{type}=="1", KERNEL=="eth*", NAME="eth0"
и добавить
SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="yy:yy:yy:yy:yy:yy", ATTR{dev_id}=="0x0", ATTR{type}=="1", KERNEL=="eth*", NAME="eth0"
где yy:yy:yy:yy:yy:yy - новый MAC. Кажется, зависнуть не должно.