При замене сетевых карт на новые им присваиваются новые имена, например, были eth0 и eth1, вставляем новые (вместо старых), смотрим
#mii-tools
имена могут быть другими, например eth2 и eth3. В ряде случаев нужны именно старые наименования.
За генерацию правила udev, в котором сетевой карте присваивается имя отвечает скрипт /lib/udev/write_net_rules (его можно глянуть в ознакомительных целах, менять в нем ни чего не надо). Этот скрипт генерирует правило /etc/udev/rules.d/70-persistent-net.rules. Открываем этот файл на правку, скорее всего в нем при замене карт появятся еще две строки, две первые под старые карты и в конце имеют наименование eth0 и eth1, и две новые записи с eth2 и eth3. Далее все просто, первые две записи удаляем, а в новые две за место eth2 и eth3 прописываем eth0 и eth1 - ребутаемся, хотя можно думаю и udev перезапустить. Смотрим
#mii-tools
и если имена стали eth0 и eth1, правим конф /etc/network/interfaces (меняем имена сетевых интерфейсов на те, которые показывает mii-tools) и перезапускаем /etc/init.d/network restart. Проверяем с помощью ifconfig, теперь должно быть все так, как задумывалось.