Ty systemd služby (včetně rc-local), co nenaběhly budou pravděpodobně nastavené, že čekají na kompletní inicializaci sítě.
Tzn. budou mít v sobě něco jako:
[Unit]
..
After=network.target
Podle mě vám tam někde zůstala v konfiguraci viset vazba na starou síťovku, která nikdy nenaběhne.
U Ubuntu mi to přišlo vždycky jako trochu opruz s tím, že se tam standardně používá Netplan, který podle toho jestli je to ubuntu-server, nebo desktop, používá na finální nastavení jako renderer buď systemd-networkd, resp. NetworkManager.
A samozřejmě se to dá všechno také různě přenastavit, hodit do toho ještě ruční inicializace (třeba přes rc.local) atp.
Asi bych zkontroloval, co je v .yaml souborech v /etc/netplan a jestli tam není ještě něco související se starou síťovkou.
Možná tam bude i nějaký automaticky generovaný soubor z cloud-initu.
Odebral bych, co přebývá, a zkusil netplan --debug apply.
Jinak 18.04 je víc jak dva roky EOL (žádné záplaty mimo UbuntuPro, staré certifikáty...) Místo opičáren s out-of-tree modulem by bylo možná lepší rovnou přejít na nějakou novou, podporovanou LTS distribuci.
Ten VirtualBox nahradit rychlejším KVM/QEMU (klidně s nějakým přivětivým ksichtíkem okolo libvirtd/virt-manager nebo Incus, jestli máte rád Canoncial

)