Ubuntu の起動時に a start job is running for wait for network to be configured というメッセージが表示されると、ネットワークの設定を待つ必要があり、最大 2 分間待つ必要がある問題です。
これは、起動時に自動的に実行される systemd-networkd-wait-online というソフトウェアによるもので、このソフトウェアの役割は、ネットワーク接続（少なくとも 1 つのネットワークカード）を確認することであり、デフォルトのタイムアウト時間は 2 分です。