У меня была аналогичная проблема. Запустив ifconfig -a, я определил, что единственными сетевыми устройствами на моем компьютере были p4p1 и lo. Не было eth0.
Итак, я отредактировал /etc/network/interfaces, заменив все экземпляры eth0 на p4p1. Теперь содержимое файла:
auto lo
iface lo inet loopback
auto p4p1
iface p4p1 inet dhcp
После перезагрузки работа в сети работала нормально
Если это имеет значение, я использовал версию сервера Ubuntu 12.04.5.