That almost makes me think your DNS server can't resolve the domain...try using a different DNS server. I could be totally off, but it's worth a shot.
Also, if you think the router is the problem, try directly connecting to your ISP without the router and see if that works. If it does, then you know where to start looking for a solution.