Did you have problems with malware, or something like uBlock installed? Normally you won’t see issues with shared IPs unless there’s something unusual about your traffic.
You run privacybadger? To CF purgatory for you!
There was likely botnet activity in the network - on the users' machines connected through the VPN - triggering anti-DDoS protections.