Eu tive os mesmos sintomas com conexão sem fio depois de atualizar um computador desktop para o Kubuntu 15.04. Depois de muita pesquisa, descobri algo que sugeria que o modo WPA / WPA2 combinado no roteador que gerava o ponto de acesso sem fio poderia ser problemático. Eu redefinir os parâmetros no roteador para forçá-lo a usar o WPA. Como sugerido, usei o AES (NOT TKIP). Eu fiz isso há vários dias e não tive nenhum problema desde então.
As atualizações de hoje incluíram uma atualização para o cliente DHCP e não investigamos se isso pode corrigir o problema original.