Comment 1 for bug 1035382

My guess - it's a duplicate issue of bug #1098978.

To see if it's so, just perform these steps:
while wicd is in state "obtaining IP address", run 'ps fax | grep dhcp' (without quotes) from terminal. You might need to run it few times till you obtain actual dhcp call that might look like this: "7736 ? S 0:00 \_ /sbin/dhcpcd -h darkstar --noipv4ll eth0"
Now try to run the command from terminal (/sbin/dhcpcd -h darkstar --noipv4ll eth0). If it fails, try to remove -h myhostname part and run again. If it succeeds, it's a bug #1098978.