Eu tive problemas semelhantes no Arch linux, e sempre (para mim) acabou sendo uma das duas coisas:
1.) Eu tinha a configuração errada de segurança / credenciais para a rede que eu estava tentando se conectar. Por alguma razão, muitos dos indicadores mostram-no como "conectado" quando o status está realmente autenticando.
2.) Eu tinha mais de um gerenciador sem fio em execução (por exemplo, networkmanager AND netctl ou wicd). Para corrigir isso, use systemctl para remover a ferramenta conflitante. Isso é mais fácil de realizar fazendo systemctl disable [tab][tab]
e removendo as entradas conflitantes listadas.