Che scheda di rete wireless hai?

Dai i comandi lspci e iwconfig, poi posta l'output di entrambi.

Cmq sembrerebbe un problema di protezione, che chiavi usi (WEP, WPA)?