Don`t think, that the problem is in VPN as in net service, I`d rather bet on ip adresses, that you are using. Some of them are compromised and protective software just blocks every attempt to connect from such ones. Try another VPN provider, it should help.