Со всеми этими юзер-френдли интерфейсами «далее-далее» совсем забыл как руками настраивать wifi только через консольку.
Для начала залогинимся под рутом, что бы каждый раз sudo не вбивать

sudo su

убеждаемся, что адаптер работает и посмотрим на список сетей

iwconfig
iwlist wlan0 scan

должен показаться список сетей, запоминаем название нужной
для работы с зашифрованными сетями требуется утилита wpa_supplicat, которая уже есть в дистрибутиве,
нам её нужно просто настроить.
Вбиваем:

wpa_passphrase SSID PASS >> /etc/wpa_supplicant.conf

разумеется вместо SSID и PASS впишите название вашей сети и пароль к ней.
Этим мы дописали в файл настроек (/etc/wpa_supplicant.conf) название сети и хэш пароля (ну не хранить же его в открытом виде).
Теперь необходимо дать знать, что мы используем WPA2-PSK:

nano /etc/wpa_supplicant.conf
network={
   ssid="имя сети"
   scan_ssid=1
   proto=WPA RSN
   key_mgmt=WPA-PSK
   group=CCMP TKIP
   pairwise=CCMP TKIP
   psk= сгенерированныйхэш
}

На этом всё. В настройках может быть несколько сетей.

Теперь необходимо настроить интерфейсы

nano /etc/network/interfaces
auto wlan0
iface wlan0 inet dhcp
wpa-conf /etc/wpa_supplicant.conf

Ну и напоследок перезагрузим сетевые подключения:

/etc/init.d/networking restart

Впринципе, всё просто. Должно заработать.