You most probably use a shit VPN that's been used by spammers.
If you mostly use 1 location, just get a VPS there with a clean dedicated IP and spin up your private VPN there. Will save you tonns of time. 

 I have the same problem with my VPS VPN.

Seems like tons of services block all data center IPs.