Isso pode ter vários problemas. Primeiramente, você pode tentar mudar seus servidores DNS. Normalmente, um provedor de banda larga configurará seu servidor DHCP para usar seus próprios servidores DNS por padrão. Defina o seu servidor DNS no seu computador para o google de 8.8.8.8 e veja se isso faz a diferença.
Diferente do que poderia ser filtragem, etc, dependendo do tipo de site.