Você precisa do Network Manager ou do WICD, não de ambos.
Para o Network Manager:
- Instale o network-manager e o network-manager-gnome.
- Deinstall wicd.
- Reinicialize.
Para o WICD:
- Instalar o wicd.
- Deinstall network-manager e network-manager-gnome.
- Reinicialize.
Primeiro, experimente o gerente de rede para ver se ele resolve seu problema. Caso contrário, instale o WICD.