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.