in some jurisdictions it is definitely breaking the law

Well that’s probably an avenue to be persued

isn't it always a different provider?

Why would it be illegal to report an abusive client to a service provider? Don't they usually have some kind of ToS that says 'no spam' somewhere?