Имена сетевых интерфейсов в Linux компьютерах в последнее время стали привязываться к конкретным устройствам. Так, если вы вытащите жесткий диск с одного компьютера и вставите его в другой, то сетевая карта, называвшаяся на старом компьютере eth0, станет на этом eth1. А при попытке сделать ifconfig eth0 up система будет говорить, что, дескать, такого устройства не существует.

Собака зарыта в udev, который по умолчанию привязывает имена сетевых устройств к их MAC адресам. Например, в Debian Etch это находится в файле

/etc/udev/rules.d/z25_persistent-net.rules
Просто отредактируйте его по своему вкусу и voila 🙂
P.S.: не забудьте соответственным образом исправить скрипты для старта сети, т.е. /etc/network/interfaces