I had this problem as well. Setting wicd to use dhclient instead of 'Automatic' in the DHCP Client settings fixed the problem. It should be able to use 'Automatic' though.
I had this problem as well. Setting wicd to use dhclient instead of 'Automatic' in the DHCP Client settings fixed the problem. It should be able to use 'Automatic' though.