Eu tive o mesmo problema com meu laptop HP, o wireless parou de funcionar depois de uma atualização. Acho que tudo o que fiz para consertá-lo foi instalar o driver novamente, porque na atualização eles pararam de suportar a maioria dos drivers broadcom, então você precisa reverter para uma versão mais antiga. Eu não tenho certeza se isso é de alguma ajuda, mas é o que eu concluí depois de 5 horas de pesquisa na web tentando consertar minha conexão com a internet. Tente pesquisar no Google o número do modelo do dispositivo (broadcom BCM5787M). E certifique-se de que, se estiver usando wireless, faça o download do driver sem fio, não do driver Ethernet.
Se você não precisar atualizar os drivers, procure uma chave que desative / habilite a conexão sem fio em seu dispositivo, a atualização pode tê-la desativado, portanto, basta pressionar a tecla.
Se tudo mais falhar, você pode continuar a pesquisar na web por uma resposta, ou apenas reinstalar o Ubuntu e não atualizar tudo, apenas atualizar algumas coisas (não pergunte como, porque eu não sei) e isso pode ajudar.