Eu tive um problema semelhante com o acesso sem fio quando entrei no mundo do Linux há alguns meses.
Encontrei o que parece ser uma solução na página do fórum listada abaixo. O que funcionou para mim foi executar as duas instruções "sudo" do terminal (não sei exatamente o que elas fazem, mas funcionou):
sudo modprobe -r iwlagn
sudo modprobe iwlagn bt_coex_active = 0
----- Para tornar a mudança permanente:
gsku gedit /etc/modprobe.d/iwl.conf
----- Copie / cole esta linha no novo arquivo:
opções iwlagn bt_coex_active = 0
... tentei seguir as instruções e "tornar a mudança permanente", mas não pareceu funcionar para mim. Então eu apenas corro as duas instruções "sudo" através de um arquivo bash toda vez que eu reinicio meu computador ...
(Desculpe, não posso postar nada inteligente sobre o seu WPA ou as perguntas do IP)
Espero que ajude ...