No Internet Access though Router

I'm running RH9 linked to a Sitecom router, all set up. I'm able to connect and share with the other Windows machine linked to the same router. No problem in connecting with the Internet with Windows machines, but nothing with RH9. I get all positive confirmation on the router setup: Internet IP address, LAN IP address, DHCP all ok. I even get a confirmation upon testing Internet Access (...connected for 01:45:15 sec etc.) on the router setup browser.

I try to connect via Mozilla, and get the following alert:
www.redhat.com could not be found. Please check the name and try again.

I don't have a firewall installed. Any suggestions?

It looks like you have problem in FQDN name resolution....

Update your /etc/resolv.conf file with a valid nameserver IP and give a shot

Gud luk :)