Tuve un problema parecido, hace unas dos semanas me llego una Dell, no pude hacer funcionar la conexion inalambrica, intenté muchas cosas, hasta reinstalar Ubuntu y nada... lo último fue actualizar el Firmware del enrutador inalambrico y listo!
Al fin y al cabo el problema no estaba en Linux ni en mi maquina, sino en el enrutador.
Espero puedas solucionar el problema.

Saludos.