To add my anecdote on this topic: I was cut off as well. I had a friend who used my wifi with an infected laptop. I had no trouble getting the block removed the next day, but it probably helped that I use Linux and was not the real source of the malware. My friend was unable to clear his laptop, he had to reinstall windows. I thought the action was reasonable, since the laptop of my friend had become a real hazard.
To me it looked like overzealous, self-righteous Internet policing, but OK.
I do not remember if they warned us that they will cut it off, perhaps they did.
Proving that the computer was reinstalled and virus free proved to be quite tedious. In the end I ended up cancelling them.