Não é possível conectar-se ao host em computadores (wifi / lan), mas funciona no Android Phone via wifi

Question

Estou tentando conectar-me ao www.toshiba.pt, do Brasil. Eu testei dois computadores e os principais navegadores (Chrome, Firefox e IE), mas não consigo me conectar a ele.

Quando eu tento usar o meu Samsung Galaxy S4 eu consigo me conectar a ele, sem problemas, através da mesma conexão wifi que os computadores estão usando. Eu estava até mesmo cauteloso ao desativar conexões 3G.

Quando tento fazer ping de computadores, ele retorna um tempo limite. Quando eu pingar do telefone, todos os momentos estão ok. Traceroute parece ok, exceto pelo último salto, que deve ser o host.

Veja o que eu já tentei:

• Firewall verificado e desativado nos computadores (um deles não o tem).
• Tentou executar Combofix, ADWCleaner, Malware Bytes, Avira, etc. sorte.
• Tentei reiniciar no modo de segurança, ainda sem sorte.
• Usamos o wireshark para diagnosticar, mas ele não recebe resposta.
• Conectou os computadores diretamente ao modem da internet, ignorando o roteador wifi.
• Redefinir pilha tcp / ipv4 nas janelas
• Testado o ping com não fragmentar e reduzir a carga útil para verificar problemas de MTU
• Tentou telnetar o host na porta 80, sem conexão nem de telefone nem de computadores, mas posso usá-lo em duas VMs que possuo na AWS, uma em N.Virginia e a outra em São Paulo
• Tentei de outro computador, com o Windows 7, localizado em outra cidade do Brasil (via teamviewer) e trabalhei.

Então parece que é um problema com o provedor de internet. Mas o que está me incomodando é que o telefone pode se conectar através da mesma conexão.

Saída Tracert em computadores

C:\Users\Daniel Costa>tracert www.toshiba.pt

Rastreando a rota para tds.toshiba.eu [213.161.81.133]
com no máximo 30 saltos:

  1     4 ms     2 ms     2 ms  192.168.1.1
  2    14 ms    11 ms    12 ms  b3d25001.virtua.com.br [179.210.80.1]
  3    13 ms    13 ms    11 ms  c91120c2.virtua.com.br [201.17.32.194]
  4    15 ms    12 ms    15 ms  c9110007.virtua.com.br [201.17.0.7]
  5    19 ms    14 ms    15 ms  embratel-T0-2-0-0-uacc03.rjoen.embratel.net.br [201.30.79.9]
  6    16 ms    15 ms    15 ms  200.244.216.148
  7    13 ms    14 ms    17 ms  200.244.216.174
  8    15 ms   138 ms    16 ms  200.244.216.203
  9   127 ms   127 ms   121 ms  ebt-BP1223-intl03.mianap.embratel.net.br [200.230.220.58]
 10   127 ms   127 ms   127 ms  ae-7.r04.miamfl02.us.bb.gin.ntt.net [157.238.179.177]
 11   136 ms   134 ms   191 ms  xe-0-1-0.mpr2.mia1.us.zip.zayo.com [64.125.13.117]
 12   231 ms   214 ms   342 ms  v94.ae29.mpr2.lhr2.uk.zip.zayo.com [64.125.30.105]
 13     *      212 ms   210 ms  ae10.mpr1.lhr1.uk.zip.zayo.com [64.125.31.193]
 14     *        *        *     Esgotado o tempo limite do pedido.
 15     *        *        *     Esgotado o tempo limite do pedido.
 16  ^C

Windows 7 de 64 bits em computadores e Android 5.0 no SGS S4