Не совсем понял проблемы.NM вернуть Вам необходимо?
# apt-get install network-manager
Wicd при этом можно не удалять,он появится в трее внизу слева .Конфликтов не будет.

Я четко вижу на скриншоте что не включен WiFi

Там в верхнем углу экрана видно что ВАЙ ФАЙ ВЫКЛЮЧЕН! Где треугольничек