The issue of the user not being in netdev group appeared in PostX Gnu/Linux 0.5. The user that gets created during the installation ends up not having the rights to use wicd after the installation. Luckily, this is very easy to fix: Open terminal and execute:
sudo gpasswd -a username netdev
Replace username with your actual username. After this you should be able to run wicd without an issue.