|Does it actually get an IP address from DHCP?|
I had an issue with a laptop a while back wherein it did get proper TCP/IP settings from DHCP but still showed the same error message.
I would suggest you open a command prompt window (ie: Start >> Run >> type cmd and hit Enter) and perform the following command:
Post the output of the ipconfig command in a response so we can have a look. For instructions on the quick/easy way to copy/paste from a command prompt window click on my name above in my response and read my "how-to" guide titled, "Post the output of ipconfig (version 2)"
It matters not how straight the gate,
How charged with punishments the scroll,
I am the master of my fate;
I am the captain of my soul.