Случилась подобная проблема с ubuntu 13.04 server.
Сеть не стартовала при загрузке системы.
ifconfig показывал только интерфейс
lo, а командой
sudo /etc/init.d/networking restart
писал
start: Job failed to restartВ файле /etc/network/interfaces прописано
auto lo
iface lo inet loopback
auto eth0
iface eth0 inet dhcp # Просто у меня DHCP сервер
в ручную прописать
sudo dhclient eth0
- работает, но при перезагрузке опять видит только
lo.
В предыдущих постах советовали посмотреть что происходит при команде
sudo ifup -a
Пишет, что не может прочитать(выполнить) файл /etc/network/interfaces .
Помогло следующее:
Удалил этот файл, заново создал с настройками выше указанными, далее
sudo dhclient eth0
sudo reboot
Все работает! 
ЗЫ Думаю тоже самое можно сделать без DHCP сервера.