Comment 2 for bug 228578

We have the same issue, and here's how we fix:

Set up the wired connection in /etc/network/interfaces like the following:

auto eth0
iface eth0 inet dhcp

Then go to the wicd preferences and delete the setting for wired interface. Reboot.

The effect will be that ifupdown will manage the wired connection, and wicd will manage the wireless connection.

Also, to allow internet connection sharing, you'll need to allow IPv4 packet forwarding by uncommenting the appropriate line in /etc/sysctl.conf.

Happy Trails,

Loye Young
Isaac & Young Computer Company
Laredo, Texas
http://www.iycc.net