@Leonardo de Melo Rapaz agora é complicado... O ideal a se fazer é reclamar com seu provedor e ver o que eles podem te fazer a principio... Isso acontece porque normalmente alguns provedores recorrem a tudo pra lucrar, inclusive forçar anúncios aos clientes, já que a maioria deles são leigos e nem vão perceber os anúncios lá, enquanto isso eles fazem algum dinheiro com isso... É um absurdo sim, mas este é o problema de pequenos provedores (é cada atrapalhada que eles fazem, inacreditável quase). Eu não sei te dizer se existe alguma legislação sobre isso, talvez por abuso da sua privacidade, já que pelos sintomas, eles estão tendo acesso a tudo que você navega na internet, se fosse partir para uma ação jurídica, seria bom começar por este caminho. O certo é reclamar pra eles pra ver se eles te isentam disso, caso eles não façam nada, tentar reclamações com o procon, anatel e até sites como o ReclameAqui... Fora isso não tem muito o que fazer, depende deles.
Eu sou cliente da vivo aqui em casa e ODEIO A VIVO! Porém é só o que me resta, existem provedores aqui vendendo ótimos pacotes, mas como eu sei o jeito que eles trabalham, prefiro pagar caro em um plano de 25Mb com a vivo, ser mal atendido, ter minha internet caindo varias vezes ao dia...
PS¹.: Porque isso acontece? (Com detalhes técnicos): A interface externa do seu modem está em uma sub-rede do seu provedor, este proxy transparente está no gateway desta rede, portanto é impossível seu tráfego de internet por outro caminho fora esse gateway (pela estrutura de rede deles) e não tem como você fazer nada por ai pra evitar isto.. A VPN resolve porque ela fecha um túnel criptografado com um outro servidor, todo seu trafego de internet passa a ser por esse túnel, portanto o proxy só redireciona isso, já que ele nem sabe o que tem ali dentro. Se quiser ver isso acontecendo, vai no CMD e faz um traceroute pro ip do google, faz isso com e sem a vpn e repara os caminhos diferentes que vão estar ali.
PS².: Com a VPN, resolveu a lentidão e os outros problemas?