Aqui está uma solução alternativa, eu suspeito que a placa está com defeito e perdeu seu endereço MAC no firmware.
Primeiro instale o macchanger
sudo apt-get install macchanger
Coloque um script em /etc/network/if-pre-up.d contendo
macchanger eth0 -m 00:16:3e:11:11:18
Isso mudará o mac da eth0 antes de trazê-lo para cima.