Вероятно, проблема с драйвером. Правый клик по NetworkManager, если нету галочки включить wireless - значит он не видит устройство.

lspci от рута, ищете свое wireless устройство и гуглите как поставить дрова для него.

Или lshw (ставить с репозитория).

we have a winner

утка нашел самый говно фотохостинг

iwconfig даст точно знать есть ли драйвера. Должен быть выхлоп что-то типа:

lo        no wireless extensions.

eth0      no wireless extensions.

tap0      no wireless extensions.

vboxnet0  no wireless extensions.

pan0      no wireless extensions.

wlan1     IEEE 802.11bg  ESSID:off/any  
          Mode:Managed  Access Point: Not-Associated   Tx-Power=0 dBm   
          Retry  long limit:7   RTS thr:off   Fragment thr:off
          Encryption key:off
          Power Management:on

Wicd обычно лучше работает с Wi-Fi

Кыш из треда, «специалист».
//No offence