Várias coisas precisam ser feitas.
Remova completamente o wicd e certifique-se de ter apenas o gerenciador de rede instalado e em execução, você pode verificar com este comando:
ps aux | egrep 'Network|wicd'
Desativar o gerenciamento de energia:
sudo gedit /etc/pm/power.d/wireless
(isso criará ou editará um arquivo de configuração que substituirá o comportamento padrão de gerenciamento de energia) e inserirá o seguinte:
#!/bin/sh
/sbin/iwconfig wlan0 power off
salve o gedit e feche.
Remova todos os espaços e caracteres especiais do nome da sua rede.
Execute o seguinte comando:
sudo gedit /etc/network/interfaces
e remova tudo nesse arquivo, mas:
auto lo
iface lo inet loopback
salve e feche.
Defina a criptografia no roteador como wpa2 AES (CCMP) e não TKIP. Você precisará estar conectado ao seu roteador e o 192.168.0.1 digitado no seu navegador geralmente entra na página de configuração do roteador se você não precisar verificar a documentação do seu roteador para obter os números exatos que você precisa digitar.
Defina as configurações do gerenciador de rede para corresponder às capturas de tela. Agora reinicie e se ele não conectar, envie um novo arquivo sem fio para que possamos garantir que as alterações permaneçam.
Editar: segundo método para desativar o gerenciamento de energia:
echo -e '#!/bin/bash\n/sbin/iwconfig wlan0 power off' | sudo tee -a /etc/pm/power.d/wireless
sudo chmod +x /etc/pm/power.d/wireless