Eu tenho muito isso no trabalho. Geralmente isso ocorre porque o roteador (na verdade, o serviço de dns) está morrendo. Redefinir isso ajudará no curto prazo. Sua melhor aposta é substituir o roteador embora.
Eu também ouvi rumores de que isso pode acontecer com roteadores antigos ao usar o IPv6, mas nunca vi isso corrigir o problema.