Após algumas pesquisas, descobri que o componente que permite que o systemd espere o gerenciador de rede concluir não está habilitado por padrão. Depois de ativar isso da seguinte maneira, funciona perfeitamente:
sudo systemctl enable NetworkManager-wait-online.service