bueno ya estoy aqui para meter baza...
igual digo una chorrada, pero yo tambien estoy teniendo problemas con el wicd...
si arranco con la interface conectada al puerto usb, es cuando tengo problemas de que no me muestra ninguna red... detectarme la interface me la detecta, mostrarme redes ninguna, y a base de insistir en las flechitas verdes me va mostrando 1 suelta aleatoria, otras veces 3 otras ninguna otra vez y asi.
si arranco y lo conecto despues, va perfect...
bueno esto extrapolable a tu maquina seria...
dale a stop wicd
ifconfig wlan0 down
abre el rfkill y desactiva el emisor de radio frecuencia (no me acuerdo ahora mismo del comando)
cerraria sesion por si acaso y reabriria, pero esto es una paranoia mia
abre el rfkill y activa el emisor de radio frecuencia
ifconfig wlan0 up
y activa el wicd
y a ver si hay suerte....