Desde que seu endereço MAC foi alterado, você não tem mais uma interface chamada eth0, esse nome é reservado para uma interface com o endereço MAC "antigo". A "nova" interface deve ter o próximo nome livre (por exemplo, ethN).
Para ver todas as interfaces na máquina, você pode usar este comando: ifconfig -a
Se você quiser redefinir as reservas de nomes para interfaces de rede, poderá remover o arquivo /etc/udev/rules.d/70-persistent-net.rules
e reiniciar a máquina (ou remover / inserir o dispositivo, embora isso não seja possível neste caso).
Alternativamente, você pode alterar o nome da interface que você configurou para o que já foi chamado, alterando todas as ocorrências do nome antigo com o novo no arquivo /etc/network/interfaces