Com toda a probabilidade, o seu provedor tem algum tipo de configuração de tráfego no seu link internacional upstream, de forma que o tráfego para qualquer usuário vindo de um link internacional seja reduzido para 512k.
Sua descrição do seu teste de tunelamento não estava clara. Você estava tunelando para outro local no mesmo país ou em outro? Você tem certeza de que estava realmente movendo o tráfego pelo túnel? Todo o seu sistema de rede, incluindo as pesquisas de DNS, foi feito através do túnel ou apenas do tráfego do navegador?