Descobri que tinha de editar /etc/network/interfaces
com esta informação:
auto lo eth0
iface lo inet loopback
iface eth0 inet dhcp
A primeira linha por padrão era auto lo, então adicionei a eth0 e reiniciei os serviços de rede e funcionou perfeitamente!