If you find that dhclient (the common DHCP client for Linux) mysteriously fails -- check that the loopback interface is up. "ifconfig lo up".
I'm not sure if anyone ever tells you this.