Is this for broadband at home or for a work environment!?
You need to get you gateway setup for it to work.
(Assuming XP + using LAN connection)
Start > settings > network connections
right click on LAN and select properties
scroll down to Internet protocol TCP/IP, highlight and select properties
Here, make sure you obtain both IP and DNS automatically.
Ok and close
Let us know how you get on!