VPNs are mostly hosted on data centers now, and Google (and many others) use IP credit scores and expect them to rate residential because they block large subnets owned by abusers. So if your VPN's IP is in the same postal code as the abuser, the whole postal code gets blocked (for example).
I've tried many VPNs, it happens to all of them at some point. You can keep swapping, but you'll eventually get tired of it.