I used to use VPNs. What a waste of money. Nothing but captchas, broken functionality, slowness, etc. It's obvious that at least some VPNs use low trust IPs and are blocked and filtered. You are better off just getting an E2 instance
You need to find a better provider. I have regularly used Private Internet Access, PureVPN and Torguard and have never had this experience with any of them.
That's not been my experience. I run an always-on VPN on my laptop and phone and never have issues. What service did you try?