O mesmo aqui. Eu tenho um novo Dell Inspiron 3000 (3567). Chegou com o Ubunto 16.04. Foi deixado de lado por uma semana porque eu não sabia o que fazer com isso. Esta manhã eu comecei e perdi a conexão wifi (nenhuma das minhas outras máquinas faz).
Então, cliquei em pesquisar no seu computador, digitei "atualizações", cliquei em "Atualizador de software" e uma janela abriu para verificar se há atualizações. Achei cargas e cliquei para instalá-las. Eu achei que todas as atualizações demoraram mais para serem instaladas do que o Windows 7 e, a princípio, elas ainda perdiam a conexão durante o processo de atualização. Mas eu persisti e depois de um tempo meu wifi ficou conectado e as atualizações continuaram.
Todas as atualizações foram instaladas e não perdi a conexão Wi-Fi desde então.