They likely just see too many people connecting from the same IP address (your VPN).
Discussion
It is easy enough to identify legit IP addresses for known VPNs - just like it's easy to identify known IP addresses for major email list providers such as mailChimp or Amazon SES.
Your suggestion may well be another excuse they offer, but it's not a technically valid reason.