Por algum motivo, o endereço MAC foi atribuído a 00.00.00.00.00. Eu descobri isso fazendo "dmesg | grep eth1"
A correção foi: sudo ifconfig eth1 hw ether
Eu encontrei o endereço MAC, olhando na configuração do gnome networking ... felizmente estava lá.