Providers in my country are already doing this. But they simply send an informal letter to notify the user that with high probability his household is part of a botnet.