Acontece que o problema era com o OpenDNS. Todos os computadores da casa estavam vendo o mesmo problema, mas não consegui encontrar ninguém vendo esses problemas. Tentei relaxar as configurações o máximo possível, mas só quando mudei para o DNS do Google foi resolvido. Agora, há algo que eu poderia ter mudado no OpenDNS que resolveria isso?