Could you let us have some details about your internet connection? Have you configured everything correctly? Are you behind a proxy (I mean do you use a proxy server to access the internet?) ?
Is it a Broadband connection or a PPPoE connection
Hope I can be of some help, but you need to provide more details.