Tenho quase certeza de que esse é o problema:
e1000e: probe of 0000:00:19.0 failed with error -3
Vamos tentar um parâmetro de driver:
gksudo gedit /etc/modprobe.d/e1000e.conf
Um novo arquivo vazio será aberto. Adicione uma linha:
options e1000e eeprom_bad_csum_allow=1
Revise, salve e feche o gedit. Reinicie e verifique novamente:
dmesg | grep e1000e
O erro desapareceu? Pior? A ethernet funciona e se conecta?