O que preciso fazer é encontrar a interface de rede.
# Pro Tip: use the -a flag to show any disabled interfaces along with enabled ones.
ifconfig -a
...
eth3 Link encap:bla bla bla
Depois de encontrar a eth3, substituí todas as ocorrências de eth0 por eth3 no arquivo de configuração:
sudo nano /etc/network/interfaces :
auto eth3
iface eth3 inet static
... etc
Em seguida, reiniciei a rede:
sudo /etc/init.d/networking restart