Ok, parece que há problemas com drivers ou qualquer coisa.
Depois de mudar o kernel, fiz mais uma investigação.
Eu tentei me conectar com nmcli d wifi connect SSID
e ele me disse:
%código%
Eu verifiquei os logs no roteador wifi do meu tablet e o que eu vi é isso:
[WLAN access rejected: incorrect security] from MAC address 6c:71:d9:56:b7:41, Sunday, December 06,2015 19:48:10
[DHCP IP: 192.168.1.4] to MAC address 6c:71:d9:56:b7:41, Sunday, December 06,2015 19:35:22
Então, o que eu fiz foi configurar meu IPv4 para manual e de repente funcionou. Por que o roteador me falou sobre segurança errada, e por que meu laptop não se lembra do endereço IP que foi distribuído para ele com o DHCP ainda são mistérios completos para mim, possivelmente um bug.
Dificilmente é uma resposta, apenas uma solução alternativa, mas a partir disso, recomendo conectar-me por meio do console usando Error: Connection activation failed: (5) IP configuration could not be reserved (no available address, timeout, etc.).
e ler o que ela informa, se você estiver tendo problemas com a conexão.