Если шалит udev (я в теме? ), то скорее всего копать
/etc/udev/rules.d/70-persistent-net.rules
P.S. Некоторое время назад менялись маки при выходе из suspend, поменял в этом файлике на примерно такое:
SUBSYSTEM=="net", DRIVERS=="?*", ID=="0000:00:08.0", ATTRS{address}=="00:1b:fc:c5:5d:4f", NAME="eth0"
Нет, тут дело не в udev(imho).
Как уже писал ранее, udev раздаёт имена интерфейсам на основе их мак-адресов.
Мак-адрес у карты меняется от случая к случаю (см первый пост).
А udev честно создаёт правила и именует интерфейсы.
Сейчас у меня их уже 10
eth0 .... eth9
Файлик /etc/udev/rules.d/70-persistent-net.rules можно и отредактировать (что я раньше и делал)
но он со временем наполняется удалёнными записями.