Есть проблемы с подключениям к сетям, у которых бродкаст отключен. Даже без использования ГУИлок для вай-фаев. При использованиии wicd рекомендую посмотреть, какой драйвер для работы с шифрованием пытается применить к беспроводному интерфейсу ГУИлка и с каким драйвером работает сам интерфейс. Сам так и не справился с настройкой NM и Wicd. В результате на ноуте есть Wicd, но используется исключительно, как индикатор есть коннект или нету, все операции проводятся из терминала. Долго я доставал на конференциях в жабе людей, по настройке wpa_supplicant, в результате разобрался и имею подключение на своём eeepc 901 и на работе и дома при разных алгаритмах шифрования и SSIDах.