DHCP works fine in the Ethershield_webserver example directly after uploading the binary. However if the board is reset (via the reset push-button) or power cycled (unplug power source, plug back in) DHCP discovery will start but never yield an IP address.
It will work again after uploading a new binary; but again only once.