Existem alguns problemas com certas implementações do fabricante do padrão N sem fio que não são compatíveis com o Linux. Também às vezes ter Ethernet com fio pode interferir. Eu escrevi um script rápido que coloquei no meu repositório público do GitHub que corrige isso nos sistemas da maioria das pessoas. Você pode encontrá-lo aqui: link
Execute esse script cada vez que você inicializar e seu wireless deve funcionar bem. Será limitado a velocidades G, mas ainda assim é muito rápido.
Se você preferir executar os comandos em um terminal, aqui estão eles. O script é útil, porque você pode simplesmente executá-lo toda vez que inicializar e não precisa se lembrar desses comandos:
sudo ifconfig eth0 down
sudo modprobe -r iwlwifi
sudo modprobe iwlwifi 11n_disable=1