Is there precedent for this? I can recall stories about getting cut off from a service if modding is detected but not about this sort of thing.
And apparently the Blu-ray scheme has the ability to stop non-compliant players from playing new movies.
The closest is as you say, Xbox Live cutting you off from service if your console is modded.