Try putting in your ISP's DNS servers. I've had the same problem as you before, and after I put the DNS servers in there, it worked.

Are you running XP or 98?