Eu tive exatamente o mesmo problema no Ubuntu e comecei a funcionar hoje.
A maneira como eu trabalhei foi instalar o desktop canela. (Eu percebo que isso pode não ser o lugar para postar isso, mas funcionou para mim.) Esse era um problema crucial, pois eu não podia usar meu laptop no trabalho.
De lá, tive o mesmo problema ... quando fui solicitado a inserir uma senha, ela não permitia que eu clicasse. Eu acho que pode ser um problema de permissão.
Eu cliquei com o botão direito na guia de configurações de rede (novamente no Cinnamon) e ele me permitiu inserir e salvar uma senha. Agora estou conectado ao wifi.
Essa pode não ser a série ideal de eventos a serem usados, mas foi o que fiz e agora está funcionando.