Encontrei uma solução para minha própria pergunta em um blog. O problema não é intuitivo em tudo. Parece que a EEPROM do adaptador nework está danificada, criando um erro de soma de verificação para o NVM (a soma de verificação NVM não é válida) que interrompe o carregamento do driver Ubuntu, portanto, o alias eth0 não é criado e não há um adaptador Ethernet gerenciável para o Gerenciador de rede Ubuntu. O Windows não faz essa verificação, então é por isso que funciona.
Executando o dmesg | grep e1000 deve mostrar uma linha dizendo "A soma de verificação da NVM não é válida"
A solução: remova o driver antigo, instale o driver do controlador de rede atualizado, crie uma unidade de inicialização com MS-DOS, reinicialize, atualize o cartão eeprom e reinicie novamente.
Todos estes passos são explicados em detalhes em um excelente tutorial por Sorcerer encontrado em link
Parece que muitos adaptadores de LAN da Intel sofrem desse mesmo problema: 82563, 82566, 82567, 82571, 82572, 82573, 82574, 82577, 82578, 82579 ou 82583.
Felicidades!