Existem provavelmente muitas razões para isso acontecer.
No meu caso, parecia ser as configurações de DNS no roteador.
Ele foi configurado para usar 10.0.0.1 (Endereço do roteador) como DNS primário e secundário. Mudou o servidor DNS primário para o google 8.8.8.8 , e parece funcionar (A situação explicada não aconteceu desde então)
Se isso não funcionar para outra situação específica, a outra resposta pode ajudar.