Eu tive o mesmo problema hoje. Eu consertei depois do post: link
Basicamente, você executa o seguinte comando em um terminal (ALT + CTRL + T): $ sudo rfkill desbloquear todos
Isso parece replicar o que o switch hw para o wireless faz quando você o liga.
Depois disso, consegui me conectar ao meu ponto de acesso sem problemas.