Quando iniciei o Ubuntu, tive o mesmo problema. Minha solução foi garantir que a rede fosse ativada. Para fazer isso: clique no wi-fi / setas que significam a conexão à internet e perto da parte inferior você pode marcar / desmarcar a opção "Habilitar Rede". Isso pode parecer um pouco trivial, mas foi o que aconteceu comigo e vários outros.