No, it's totally legal to provide degraded quality of service to those breaking your ToS.

In any case this is not what is happening, but it is legal.