Na verdade eu tive isso
user@machine:/etc/network$ more interfaces
# interfaces(5) file used by ifup(8) and ifdown(8)
auto lo
iface lo inet loopback
auto eth0
iface eth0 inet dns
Se eu remover isso:
auto eth0
iface eth0 inet dns
funciona.