Você tem que entender que quase toda conexão que você faz com um servidor remoto requer algum "upload". Desde que você consiga abrir qualquer página da web ou até mesmo ver sua rede sendo reconhecida como conectada, o lado "upload" da sua conexão está funcionando.
O seu problema parece ser uma largura de banda de upload / alta taxa de descarte de pacotes muito limitada ou algum tipo de filtragem contra o tráfego de upload. Você pode verificar se existe algum software de gerenciamento de tráfego ou anti-P2P instalado em qualquer um dos computadores na rede? (Não precisa estar no seu computador para afetá-lo.)
Além disso, sua MTU pode estar configurada incorretamente na sua área de trabalho, o que se torna problemático se o seu roteador / ISP filtra os pacotes ICMP necessários para a descoberta automática da MTU. Siga este guia para consertar isso.