Parece que o wicd ainda gerencia suas interfaces de rede, caso contrário você não poderia se conectar a redes existentes.
Tente uma ferramenta de linha de comando para encontrar WLANs (por exemplo, execute "iw dev wlan0 scan"), se encontrar qualquer movimento sua configuração wicd de .wicd para wicd em sua pasta pessoal e reinicie o wicd. Se não encontrar, não é culpa da wicd;)