Você tem uma placa de rede sem fio da Intel?
Se sim, dê uma olhada na configuração do roteador se ele usa 802.11n ou ~ b ou ~ g. Ultimamente eu tive um problema com isso. Embora tenha me conectado à minha WLAN, não consegui acessar nenhum outro computador ou a internet. Com a ajuda dos caras do meu canal local de IRC, descobrimos que as placas Intel têm problemas com o 802.11n no Linux. Então eu forcei meu roteador a usar b / g em vez disso e então funcionou.
Isso pode ser diferente do seu problema, mas quem sabe qual tipo de problema ocorre com esse driver Intel com bugs.