Can this server do DNS resolution? At a console type:
host google.com
host yahoo.com
host ebay.com
See if you can get IP addresses for any of those names. If not, check the IP of your resolver in /etc/resolv.conf
It should look something like:
nameserver 1.2.3.4
where 1.2.3.4 is either your local dns server (if you have one) or your ISP's. You can always use Level3's: 4.2.2.2