hmm puedes mirar una cosa... aunque dificilmente te vaya a ir...
en /etc/network hay un fichero llamado interfaces....
intenta añadir tu interfaz wi-fi en ese fichero... si es wep sería
iwconfig te dirá cuales de tus interfaces son wireless, eliges la tuya y te quedas con el nombre
auto <interfaz>
iface <interfaz> inet dhcp
wireless_essid <nombre_red>
wireless_key <clave_red>
ejemplo:
#####
auto wlan0
iface wlan0 inet dhcp
wireless_essid mired
wireless_key 5235623625623feac3252
#####
Suponiendo que tengas cifrado wep... si tienes wpa... ahi me pillas xD
una vez hayas modificado el fichero, reinicia la red con:
sudo /etc/init.d/networking restart
y si todo va bien debería conectarse... (si todo va bien... xD)