Yes, wicd works better and is more reliable than the KDE network manager. And it's better to uninstall the later. I'm not sure how I did it but I remember it took a few tries. Check what is installed with something like this:
And carefully remove what may (!) not be necessary.
sudo aptitude search net | grep manag
i network-manager - network management framework (daemon and u
p network-manager-kde - transitional package for plasma-widget-net
i plasma-widget-networkmanagement - Network Management widget for KDE Plasma w