У меня был когда то прикол, что на стадии установки не нашлась какая то фирмварь для сетевухи.
Debian/Ubuntu - как правильно установить debian 7 ?
Бывает и такое, на ноутах наблюдал.
Обычно проблемы с WiFi модулем, а тут на тебе - с LAN.Все зависит от производителя чипа. Broadcom, Atheros, AzureWave (проблемные).