I can’t say how they do it now, but it used to happen all of the time. A service would ban an IP that was shared, or even a range of IPs if the traffic was disruptive enough. Then the owner would have to contact the service to have their ban removed.
I’ve run into IP ban messages from both hotel WiFi and from VPN addresses.