Была аналогичная ситуация.
Лечил так: загрузился с liveCD. Все сетевые интерфейсы определились, сеть заработала. Скопировал файл /etc/network/interface, который сгенерировался после загрузки с liveCD. Затем этот файл скопировал в /etc/network/ в корневом разделе. На этом лечение закончилось. Все работает.
Сравнивая файлы interface обратил внимание на то, что изменились номера подключенных устройств (было eth0, стало eth2). С чем это связано не знаю. Но, главное, все работает.