1) vc pode usar o Network-manager ou o wicd mas não o 2 ao mesmo tempo
apt-get remove wicd
2) encontre o dispositivo de rede
lspci -nn | grep -i network
3) verifique o módulo do kernel
lspci -k | grep -i network -A 2
a saída é algo como
02:00.0 Network controller: Broadcom Corporation BCM4313 802.11b/g/n Wireless LAN Controller (rev 01)
Subsystem: AzureWave Device 2047
Kernel driver in use: bcma-pci-bridge
se não tentar instalar o bcma a partir do centro sináptico ou de software
apt-get update && apt-get install wpasupplicant wireless-tools
ifconfig wlan0 down
ifconfig wlan0 up