O uso de um servidor proxy é sempre bom e provavelmente resolveria seu problema. Outra opção em potencial é mudar seus servidores DNS para 8.8.8.8 ou 8.8.4.4 (Google Public DNS) e ver se isso funciona. Se nenhuma dessas opções funcionar, provavelmente devido à inspeção de pacotes do provedor, o uso de uma VPN criptografada deve funcionar.