I guess my first question (and maybe a dumb one) would be "Is there a Gateway domain it should be finding?" or was this machine setup as a member of a domain to which it is no longer connected.
If there really is a Gateway domain on your network,then I agree with the other answers that suggest a closer look at the physical network connection including the NIC, NIC driver and patch cable.
If there isn't a Gateway domain, you might be looking at a re-install of the OS although I hope someone else has a better answer.
paul