Eu tive o mesmo problema há um tempo atrás e normalmente demora mais para o sistema iniciar no meu caso, foi por causa da configuração do arquivo de interfaces, porque ele foi configurado incorretamente, o gerenciador networ não executava na inicialização dele só começaria até eu executar o NetworkManager a partir de um terminal, então tente de um terminal sudo nano /etc/network/interfaces e verifique se está configurado corretamente ou tente executar o gerenciador de rede a partir de um terminal usando sudo NetworkManager depois de ter efetuado login