Before attempting to connect, open up a Terminal window. Then try to open the connection. Post the output of "sudo tail -n 100 /var/log/syslog" here. Somewhere in the latter part of that log it should indicate what is going wrong. That is assuming that wicd writes to syslog and not somewhere else. I only know that's where networkmanager writes to.