You can also configure your PC to just use your ISP's DNS servers directly (ask them what the IP addresses are). The DNS resolvers in many of those SOHO routers tend to be flaky.