VPN samozřejmě může změnit kudy budou data téct, ale pokud je problém kapacitního rázu, nebo pokud má tvůj ISP priorizaci běžných protokolů, tak tam narazíš taky. Navíc má VPN problém v tom, že kvůli tunelu musí snížit MTU, takže velké pakety budou mít problémy.
Já bych ještě jednou zašel za ISP, nebo mu zavolal. Zeptal se, zda to můžou prověřit, případně změnit priorizaci paketů. Někdy stačí "potkat" toho správného technika, protože ono to dost často je jen o tom, že ty informace se "filtrují" přes nějakou hotline, kde to zapisuje neznalý člověk, a pak se řeší něco úplně jiného, než jsi původně chtěl.