Dns não resolvem endereço

Desde há algum tempo que tenho vindo a ter este problema. De repente os dns do Router deixam de resolver endereços, e só volta a funcionar depois de reiniciar o router. Isto acontece várias vezes ao dia. Seja por Wi-Fi ou cabo.