Após falha de energia, a identidade observada da minha NIC mudou, resultando na criação de um novo dispositivo eth1, que por sua vez cria a bagunça. Eu editei o /etc/udev/rules.d/70-persistent-net.rules
(como descrito na minha outra pergunta aqui: O Ubuntu está mostrando o estranho HWAddress para a eth0 após uma falha de energia ) e reiniciou a caixa. Os problemas foram embora. Obrigado pessoal por ajudar.