Vc está com WPA-PSK/WPA2-PSK, mas ainda assim tem como vc modificar, veja se não tem 3 campos, um é esse que vc passou e nos outros dois teria como escolher wpa ou wpa2, e no ultimo campo, tkip ou aes.
Recomento para teste wpa-psk + aes.
O TKIP para dispositivos com N, ou seja 150 ou 300 mb gera conflito, no próprio router se ele já é 150+ se escolher TKIP ele vai avisar que pode não conectar, ou seja outros dispositivos não vão ser compatível.
Se algum campo estiver como automático, escolha algum modo, menos o automático.
Fora isso somente se for defeito fisico mesmo, já que com o Adaptador usb funciona.
Tem outro sistema instalado ai? e nele também dá esse erro?
Tentou usar um outro livecd só para ver se não é erro nos drivers?
Abraço.
Edit:
Quanto a canal, já que vc tem smpartphone, ache um aplicativo chamado WiFi Analizer, com ele vc consegue ver as redes ao redor e os canais, assim vc evita colocar seu router com o mesmo canal que outro, onde também pode gerar instabilidade na rede wireless.