Tudo bem, então acho que descobri isso. Levou apenas meio dia de pesquisa ...
Eu tentei muitas soluções em muitos fóruns, nada funcionou. Eu até desinstalei softwares e bloatwares da HP.
O que funcionou foi consertar o MTU do adaptador de rede para 1500 (o mesmo que nossa infra-estrutura de rede). Eu fiz isso para todos os adaptadores, incluindo o de VPN. Você pode fazer isso através do registro ou pode usar um utilitário como o DrTCP.
Se você quiser saber mais sobre o tamanho ideal da MTU, confira: link