Acontece que meu controlador de rede on-board era conhecido por ser um problema com o Ubuntu. Sorte que estou no trabalho e não em casa. Mudou para um novo computador e o Ubunutu trabalhou primeiro na instalação.
O controlador de rede on-board foi o Ethernet Gigabit da Qualcomm Atheros AR8161 (rev 08)