Zdravím,
To je všeobecný problém veřejných VPN služeb - IP adresu, kterou vám přidělí má téměř vždy špatnou reputaci, je umístěna na různých blacklistech aj... a to způsobuje různé problémy, jako například váš. Čas od času můžete narazit na nějakou novou IP adresu, která byla alokována danému VPN providerovi, ale je jen otázkou času, než se s ní stane to co se všemi ostatními...
Pokud vám jde o zabezpečení (ale nikoliv o absolutní anonymitu), tak za sebe doporučuji pořídit si nějakou levnou VPSku - nejlépe tam, kde je neomezené množství přenosu dat, a nainstalovat si nějakou distribuci Linuxu (Například Ubuntu) a skrze nějaký tutorial nainstalovat OpenVPN, případě Wireguard. Funkčnost bude absolutně stejná jako u VPN providera, jen teda tím, že surfujete přes VPSku, která je napsaná na vás, tak částečně ztrácíte anonymitu (VPS provider musí na žádost policie vydat informace o tom kdo danou VPSku provozuje).
O tom jak si postavit selfhosted VPN byl myslím dokonce zde na Rootu vydán článek.
EDIT: Článek zde:
https://www.root.cz/clanky/nasazujeme-openvpn-snadno-a-rychle-navod/