Eu encontrei uma solução, embora talvez seja mais apropriado chamá-la de uma solução alternativa.
O problema é que o networking.service tem um tempo limite padrão de 5 minutos e, por qualquer motivo, o tempo limite total deve expirar antes que a inicialização continue. Então, a inicialização demora um pouco mais de 5 minutos.
A solução que encontrei é fazer o seguinte:
sudo systemctl edit networking.service
Adicione a seguinte linha:
TimeoutStartSec=10sec
Eu ainda não faço ideia da causa raiz, e o que é exatamente esse tempo limite, mas reduzir o tempo limite de 5 para 10 segundos faz com que a inicialização seja executada rapidamente, por razões óbvias.
Aqui está um link para a minha solução nos fóruns do Ubuntu: link
Espero que ajude.