I checked out the case history and such, nobody has even reported such an issue. I googled "Dhcp client service stopped" and I found different pages like; http://www.tomshardware.co.uk/forum/28736-43-dhcp-client-stopped-startup
Do you experience it only on one machine or several? Maybe install a Network card driver downloaded from the manufacturer.
We acctually discovered that it was a bad realtek driver, beeing installed, but only some machines had this error About 10 % of the machines :S