Faça um teste simples. Abra um prompt de comando e digite o seguinte:
tracert -d 8.8.8.8
É um traceroute sem resolução de nomes. Se o trace não sair, seu problema é local, seja na sua rede privada ou na sua configuração de gateway ou ambos.
Se sair, gateway e rede local ok, verifique suas configurações de DNS.