Как указал Хавьер здесь в своем ответе, причина может заключаться в том, что network-manager не работает. Это снова может иметь причины, как обсуждалось в вопросе askubuntu.com «Сетевой менеджер не запускается автоматически».
Наиболее вероятной причиной является сетевой интерфейс, настроенный с помощью автозапуска и DHCP в /etc/network/interfaces, но не подключен при запуске системы. Симптомом этой причины является сообщение «Ожидание до 60 секунд для конфигурации сети ...» при запуске.