Sous certaines conditions (changement d'environnement de votre machine virtuelle par exemple), l'interface eth0 change d'adresse MAC et virtualbox génère une nouvelle interface (eth1, eth2, ...).
Pour pallier à ce problème, il suffit d'effacer le fichier de définition des interface /etc/udev/rules.d/70-persitent-net.rules qui sera recréé automatiquement. Toutefois, si vous tenez à l'adresse MAC d'origine (pour conserver par exemple la configuration dans l'interface graphique d'elementary os comme c'est mon cas), il suffit de commenter les lignes de définition indésirables.
Rebootez la machine et le problème à disparu.
