"Link Not Present" means that there is no active Layer 1 link between your machine and its switch (layer 1 = physical link). "Host not found" is a result of "Link Not Present"- you won't be able to find a host on the Internet if you don't have DNS or network services.
I would check these things:
1) Are you using a straight-through ethernet cable?
2) Does this cable work on another machine?
3) Do the LED's light up on both the ethernet card and switch when you plug the cable in between them?
If the cable is confirmed to work, and LED's light up on both ends, then try bringing the interface back into service.
Also if you run the command:
Does your ethernet interface show up at all?
If you do not get any link LED's lighting up, then run the command:
Code:
ethtool -i ethX (where X is the number of you interface i.e. 0)
See what it reports for your NIC driver.
If these steps don't work I would start inspecting your network hardware.