Constant ‘teleporting’ around the world via VPN can often raise red flags - but that alone isn’t an issue for WoW. If one needs to use a VPN - it is recommended to use the same one all the time so that doesn’t happen. Of course, if it’s dynamic as you seem to be describing, that won’t help much either.
This wasn’t anything to do with VPNs.