Remova o wicd e o wpa_supplicant
Reinstale o wpa_supplicant
sudo apt-get install wpasupplicant
Adicione Source "non-free" no seu arquivo /etc/apt/sources.list, por exemplo:
# Debian 8 "Jessie"
deb http://http.debian.net/debian/ jessie main contrib non-free
Atualize a lista de pacotes disponíveis e instale o pacote
apt-get update && apt-get install firmware-iwlwifi
Carregar módulo
modprobe -r iwlwifi ; modprobe iwlwifi
Configure o WPA2
nano /etc/network/interfaces
Configure o wlan0 com o SSID e o PSK da seguinte forma:
auto wlan0
iface wlan0 inet dhcp
wpa-ssid YOUR-SSID-HERE
wpa-psk YOUR-PASSWORD-HERE
abra o wlan0:
ifup wlan0
Reinicie o serviço de rede usando qualquer um dos seguintes métodos:
/etc/init.d/networking restart